题目描述

${Farmer Jhon }$决定去一次跨国旅游度假。为了不让他的奶牛们感到被抛弃，他决定租一辆大卡车来带他的奶牛们一起旅行。

这辆卡车有一个很大的油箱，可以装下${G}$个单位的油${(1 <= G <= 1,000,000), }$不幸的是，卡车的耗油量也很大，卡车每运动一个单位的距离，就要消耗一个单位的油。${Farmer Jhon }$要在他 的旅程中走${D}$个单位的距离。${(1 <= D <= 1,000,000,000)}$

因为${FJ}$直到他可能要几次在旅途中停下，给油箱加油，所以他把在旅途沿路上的${N}$个加油站的记录做成了表格。对于第${i}$个加油站，他记录了加油站与起点的距离${X_i(0 <= X_i <= D),}$以及加油站中每单位油的价格${Y_i(1 <= Y_i <= 1,000,000)}$。

已知以上所给的信息，以及${FJ}$在路途中实际使用的油的数量${B(0 <= B <= D)，}$请计算出${FJ}$到达目的地时花费的油费用的最小值。如果${FJ}$无法到达旅途的终点，那么轻输出${-1}$。本题的答案可能无法使用${32}$位整数储存。

输入格式

第${1}$行： 四个整数： ${N,G,B,D}$

第${2}$~${1+N}$行： 每一行都有两个整数${X_i}$与${Y_i，}$意义如上所述

输出格式

一个整数，如果${FJ}$无法到达旅途的终点，那么输出${-1，}$否则输出${FJ}$到达目的地时花费的油费用的最小值。

样例

输入样例

4 10 3 17
2 40
9 15
5 7
10 12

输出样例

174

提示

样例解释：${FJ}$先移动${2}$个单位，然后停下购买${2}$个单位的油（要花费${40 \times20）}$。然后一直前进到距离起点${5}$个单位的地方，此时油箱为空。这时向油箱里加满油（要花费${7\times 10）}$。再向前走${5}$个单位，加${2}$个单位的油（花费${12\times 2）}$。最后一直走到终点。此时总花费是${174}$.