8230: Fuel Economy

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位整数储存。