You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

奶牛们收购了一个奶酪工厂，接下来的 N(1≤N≤10000) 个星期里，牛奶价格和劳力价格不断起伏。第 i 周，生产一个单位奶酪需$C_i (1≤C_i≤5000)$便士。

工厂有一个货栈，保存一单位奶酪，每周需要 S (1≤S≤100) 便士，这个费用不会变化。货栈十分强大，可以存无限量的奶酪，而且保证它们不变质。

工厂接到订单，在第 i 周需要交付$Y_i(0≤Y_i≤10^4)$ 单位的奶酪给委托人。第 i 周刚生产的奶酪，以及之前的存货，都可以作为产品交付。请帮牛们计算这段时间里完成任务的最小代价．

输入格式

第一行两个整数 N 和 S，接下来 N 行，每行两个整数 Ci和Yi。

输出格式

一个整数，表示最少的成本，答案可能会超过 32 位整数范围。

样例输入

4 5 
88 200 
89 400 
97 300 
91 500

样例输出

126900

样例解释

第 1 周生产 200 单位奶酪并全部交付；

第 2 周生产 700 单位，交付 400 单位，剩下 300 单位；

第 3 周交付 300 单位存货；

第 4 周生产并交付 500单位。

程序提示：

定义一个变量now表示当前最优价格，每周更新now为 c[i] 和 now + s 中的最小值。