小胡开了一家网店，在未来 N 个星期内，小店进货成本会不断起伏，小胡已经从供货商处拿到了未来 N 周的报价表，根据报价表，未来第 i 周进货单价为 X_i 元每件。小胡进的货，如果当周没有卖完，需要把货物冷藏，每件货物冷藏每周需要花费 M 元，这个费用价格不变。
临近双十一，店铺将接到大量订单，根据往年的数据，推算出未来第 i 周需要交付 R_i 份货物给买家，第 i 周刚进货的商品，或者之前的库存，都可以用来交付。
小胡想知道这 N 周时间内交付订单需要的最小进货开销。
第一行输入两个整数 N 和 M，接下来 N 行每行两个数 X_i 和 R_i。
输出一个整数，表示最小开销。
2 10 10 10 30 20
500
4 5 88 200 89 400 97 300 91 500
126900
【样例 1 说明】
第一周，本周进货价 10 元每件，订单量为 10, 所以第一周的成本为 100 元；
第二周，本周进货价 30 元每件，订单量为 20；
如果选择交付本周进的货，第二周的成本为 600 元；
如果选择销售上周进货的库存，第二周的成本为 400 元；
所以第二周会选择销售上周的库存，两周的销售成本最低共计 500 元。
【数据说明】
1\leq N\leq 10^4，1 \le X_i \le 5000，1 \le M\le 100，0\le R_i\le 10^4。