0
修练者
约翰有一辆汽车，有一个很大的油箱，可以装下G个单位的油(1 ≤ G ≤ 1,000,000)。 但是汽车每行驶一个单位的距离，就要消耗一个单位的油。约翰要在他的旅程中走D个单位的距离。(1 ≤ D ≤ 1,000,000,000)
因为约翰直到他可能要几次在旅途中停下，给油箱加油，所以他把在旅途沿路上的N个加油站的记录做成了表格。对于第i个加油站，他记录了加油站与起点的距离Xi(0 ≤ Xi ≤ D)，以及加油站中每单位油的价格Yi(1 ≤ Yi ≤ 1,000,000)。
已知以上所给的信息，以及约翰在出发时油箱中的油量B(0 ≤ B ≤ D)，请计算出约翰到达目的地时花费的油费用的最小值。如果约翰无法到达旅途的终点，那么输出-1。
输入描述 Input Deion
第一行，四个整数，N G B D
接下来N行，每行两个整数，Xi Yi
输出描述 Output Deion
一个整数，如果不能到达终点，输出-1；否则输出最少要花的钱
