Description

A君喜欢阅读，现在她准备读一本书，她会从第 $K$ 页开始看，然后看到第 $M$ 页。

书中的内容不一定都让A君愉悦，或者说，A君更喜欢看书中的精华。更具体地，书中有 $N$ 页能让A君感到愉悦，阅读第 $T_i$ 页能获得 $B_i$ 的愉悦度。

由于书的页数实在太多，所以A君会选择跳着看，但是她一次最多跳 $D$ 页(两页页码差不超过 $D$)，然后阅读跳到的那一页的内容，每次翻页她将会丧失 $A$ 的愉悦度。

现在A君想知道，她阅读完这本书能够获得的最大愉悦度是多少。

Input Format

第一行五个非负整数 $K, M, D, A, N$，含义见题目描述。

接下来 $N$ 行每行两个整数 $T_i, B_i$，表示能让A君感到愉悦的一页。

Output Format

仅一行一个整数，表示A君能获得的最大愉悦度。

Sample

样例输入

0 10 4 10 2
3 10
8 5

样例输出

-20

样例解释

从第 $0$ 页开始看。

跳到第 $3$ 页并阅读，先丧失 $10$ 点愉悦度再获得 $10$ 点愉悦度。

跳到第 $7$ 页再跳到第 $10$ 页，丧失 $20$ 点愉悦度。

$-20$ 点愉悦度为最优策略。

Hint

$20 \%$ 的数据，$N \leq 1000$

另有 $30 \%$ 的数据，$D \leq 100$

$100 \%$ 的数据，$ 1 \leq B_i, A, D \leq 10 ^ 9, 1 \leq N \leq 10 ^ 5, 0 \leq K < T_1 < T_2 < T_3 < \dots < T_N < M \leq 10 ^ 9 $