测试数据来自 system/2175

作业已超过截止时间，您无法递交本题目。

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

---

【题目描述】

　　接下来的 \(N\) 星期中，奶酪工厂在第 \(i\) 个星期要花 \(C_i\) 分来生产一个单位的奶酪。约克奶酪工厂拥有一个
无限大的仓库，每个星期生产的多余的奶酪都会放在这里。而且每个星期存放一个单位的奶酪要花费 \(S\) 分。

　　工厂最近收到了客戶 \(N\) 个星期的订单，第 \(i\) 个星期要向客戶提供 \(Y_i\) 个单位的奶酪。当然这些奶酪可以在第 \(i\) 个星期时生产，也可以从仓库中拿取。采用怎样的生产策略约克奶酪工厂的花费最小呢？

【输入格式】

　　第一行两个整数：\(N\) 和 \(S\)；
　　接下来的 \(N\) 行中，第 \(i\) 行的两个数表示：\(C_i\) 和 \(Y_i\)。

【输出格式】

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

【输入输出样例】

　Input

4 5
88 200
89 400
97 300
91 500

　Output

126900

【数据限制】

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

【来源】

　　Mr.he