测试数据来自 system/2155

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

---

【题目描述】

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

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

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

　　已知以上所给的信息，以及FJ在路途中实际使用的油的数量 \(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

【输入输出样例解释】

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

【数据限制】

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

【来源】

　　Mr.he