题目描述

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

说明

【样例 11 说明】

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

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

如果选择交付本周进的货，第二周的成本为 600 元； 如果选择销售上周进货的库存，第二周的成本为 400 元； 所以第二周会选择销售上周的库存，两周的销售成本最低共计 500 元。

【数据说明】

$$1 \leq N \leq 10^{4}, 1 \leq X_{i} \leq 5000,1 \leq M \leq 100,0 \leq R_{i} \leq 10^{4} \text { 。 } $$