[USACO05MAR] 机器工厂(Yogurt Factory)

小 T 开办了一家机器工厂，在 $N$ 个星期内，原材料成本和劳动力价格不断起伏，第 $i$ 周生产一台机器需要花费 $C_i$ 元。若没把机器卖出去，每保养一台机器，每周需要花费 $S$ 元，这个费用不会发生变化。

机器工厂接到订单，在第 $i$ 周需要交付 $Y_i$ 台机器给委托人，第 $i$ 周刚生产的机器，或者之前的存货，都可以进行交付。

请你计算出这 $N$ 周时间内完成订单的最小代价。

第一行输入两个整数 $N$ 和 $S$ ，接下来 $N$ 行每行两个数 $C_i$ 和 $Y_i$ 。

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

对于 $100\%$ 的数据， $1 \le n\le 10^4$ ， $1 \le C_i \le 5000$ ， $1 \le S \le 100$ ， $0 \le Y_i \le 10^4$ 。

本题涉及的知识点从属于 GESP 5级，难度（CF Rating）：1100。

Subtask	分值	测试点编号	说明
0	10	1~2	样例及最小边界测试
1	20	3~8	$1 \le N \le 100$ ， $1 \le C_i \le 500$
2	15	9~11	Hack 数据：首周成本极低后续全靠囤货、每周成本递减全靠现造、答案超 $32$ 位 `int`
3	30	12~20	$1 \le N \le 10^4$ ， $1 \le C_i \le 5000$ ， $0 \le Y_i \le 10^4$
4	25	21~25	$1 \le N \le 10^4$ 随机波动成本测试

出处：原题链接

#P1376. [USACO05MAR] 机器工厂(Yogurt Factory)