说明

小胡开了一家网店，在未来 $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

样例解释

第一周，本周进货价 10 元每件，订单量为 10, 所以第一周的成本为 100 元；

第二周，本周进货价 30 元每件，订单量为 20；

如果选择交付本周进的货，第二周的成本为 600 元；

如果选择销售上周进货的库存，第二周的成本为 400 元；

所以第二周会选择销售上周的库存，两周的销售成本最低共计 500 元；

4 5
88 200
89 400
97 300
91 500

126900

数据范围

$1≤N≤10^4；1≤X_i≤5000，1≤M≤100，0≤R_i≤10^4$