【题目描述】

小T开办了一家机器工厂，在$N(N<=10000)$个星期内，原材料成本和劳动力价格不断起伏，第$i$周生产一台机器需要花费$Ci(1<=Ci<=5000)$元。若没把机器卖出去，每保养一台机器，每周需要花费$S(1<=S<=100)$元，这个费用不会发生变化。机器工厂接到订单，在第i周需要交付$Yi（0<=Yi<=10^4)$台机器给委托人，第$i$周刚生产的机器，或者之前的存货，都可以进行交付。请你计算出这$n$周时间内完成订单的最小代价。

【输入格式】

第一行输入两个整数$N$和$S$，接下来N行输入$Ci$和$Yi$

【输出格式】

输出一个整数，表示最少的代价

【输入样例】

4 5
88 200
89 400
97 300
91 500

【输出样例】

126900