农夫约翰决定进行一次越野度假。然而，他不想让他的牛感到被冷落，所以他决定租一辆大卡车，把牛也一起带走！这种卡车有一个大油箱，最多可装G单位的燃油(1 <= G <= 1，000，000)。不幸的是，它的里程数很低:每行驶一个单位的距离就要消耗一个单位的燃料，而FJ沿着他的路线总共要行驶D个单位的距离(1 <= D <= 1，000，000，000)。由于FJ知道他可能需要在旅途中多次停下来加油，所以他列出了沿途的N个加油站(1 <= N <= 50，000)。对于每个加油站I，他记录其距路线起点的距离X _ I(0 < = X _ I < = D)，以及其销售的每单位燃料的价格Y _ I(1 < = Y _ I < = 1，000，000)。给定这一信息，并且事实上FJ正好以B单位的燃料开始他的旅程(0 <= B <= D)，请确定FJ为了到达他的目的地将需要支付的燃料的最小金额。如果他不可能到达目的地，请输出-1。请注意，这个问题的答案可能不适合标准的32位整数。