题目描述

在火元素充盈的纳特兰之国，许多动力都源于一种名叫“燃素”的能量。喜爱冲浪的元气少女 $Mualani$ 拥有一块鲨鲨冲浪板，冲浪板可以借助燃素的能量，载着她在海面上驰骋。

冲浪路线可以视为一个一维数轴，初始时她从数轴原点出发，拥有 $w$ 点燃素，且任何时刻她拥有的燃素不会超过 $w$；在燃素耗尽之前，她每秒钟都会向正方向移动 $v$ 单位距离，并且在本次移动后消耗 $x$ 点燃素。

在冲浪途中，偶尔会出现一种“烛伞蘑菇”，这种蘑菇蕴含丰富的燃素能量，每个烛伞蘑菇在拾取后可以为 $Mualani$ 补充 $y$ 点燃素。若某次移动后 $Mualani$ 的燃素消耗至0或更低，她便会立即结束这次冲浪（哪怕此时她已经抵达了下一个烛伞蘑菇位置）。

现按照距离由近到远给出所有烛伞蘑菇出现的坐标点和每次出现的数量，求她此次冲浪的总路程。

输入格式

第一行：四个正整数 $w,v,x,y$，分别表示初始燃素量、移动速度、每秒消耗的燃素量、每个烛伞蘑菇补充的燃素量。

第二行：一个正整数 $T$，表示烛伞蘑菇出现的次数。

随后 $T$ 行：每行两个正整数 $s_i,n_i$，表示第 $i$ 次出现烛伞蘑菇的坐标点和本次出现的数量。

输出格式

一个整数，表示本次冲浪的总距离。

样例

100 5 20 15
3
10 2
15 4
70 3  

40

数据规模与约束

对于所有数据，$1≤w,s_i<10^9$，$1≤v,x,y,T,n_i<10^6$。