测试数据来自 system/2155

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【题目描述】

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

　　这辆卡车有一个很大的油箱，可以装下 \(G\) 个单位的油，不幸的是，卡车的耗油量也很大，卡车每运动一个单位的距离，就要消耗一个单位的油。FJ 要在他的旅程中走 \(D\) 个单位的距离。

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

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

【输入格式】

　　第 1 行： 四个整数：\(N,G,B,D\)。
　　第 2 到 \(N\) 行： 每一行都有两个整数 \(X_i\) 与 \(Y_i\)，意义如上所述

【输出格式】

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

【输入输出样例】

　Input

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

　Output

174

【输入输出样例解释】

　　如下图，小H旅行的出发点从位置0开始，在位置17结束，出发时油箱中有3个单位的油，中途有4个加油站，位置分别在2, 5, 9, 10处，油价分别为：40, 7, 15, 12。

　　小H先移动2个单位，然后停下购买2个单位的油（要花费40x2）。然后一直前进到距离出发点5个单位的地方，此时油箱为空。这时向油箱里加满油（要花费7x10）。再向前走5个单位，加2 单位的油（花费12x2）。最后一直走到终点。此时总花费为： 40x2 + 7x10 + 12x2 = 174。

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤50000\)，\(1≤G≤10^6\)，\(1≤D≤10^9\)，\(1≤Y_i≤10^6\)

【来源】

　　Mr.he