时间限制：1秒　　内存限制：256M

---

【题目描述】

　　接下来的 \(N\) 天中，奶酪工厂在第 \(i\) 天要花 \(C_i\) 元来生产一个单位的奶酪。约克奶酪工厂拥有一个无限大的仓库，每个天生产的多余的奶酪都会放在这里。而且每个天存放一个单位的奶酪要花费 \(S\) 元。
　　工厂最近收到了客戶 \(N\) 天的订单，第 \(i\) 天要向客戶提供 \(Y_i\) 个单位的奶酪。当然这些奶酪可以在第 \(i\) 天时生产，也可以从仓库中拿取。采用怎样的生产策略约克奶酪工厂的花费最小呢？

【输入格式】

　　第一行两个整数：\(N\) 和 \(S（1≤N≤10000，1≤S≤50）\)；
　　接下来的 \(N\) 行中，第 \(i\) 行的两个数表示：\(C_i\) 和 \(Y_i（1≤C_i,Y_i≤10000）\)。

【输出格式】

　　仅一行，即工厂生产的最小花费

【输入输出样例】

　Input

4 5
88 200
89 400
97 300
91 500

　Output

126900

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤10000\)。

【来源】

　　Mr.he