1208：奶酪工厂
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：4
题目描述
奶牛们收购了一个奶酪工厂，接下来的N（1<=N<=10000)个星期里，牛奶价格和劳力价格不断起伏，第i周，生产一个单位奶酪需要Ci (1<=Ci<=5000)便士。
工厂有一个货栈，保存一单位奶酪，每周需要S(1<=S<=100)便士，这个费用不会变化，货栈十分强大，可以存无限量的奶酪，而且保证它们不变质。
工厂接到订单，在第i周需要交付Yi(0<=Yi<=10000)单位的奶酪给委托人。第i周刚生产的奶酪，以及以前的存货，都可以作为产品交付。请帮奶牛们计算这段时间里完成任务的最小代价。
工厂有一个货栈，保存一单位奶酪，每周需要S(1<=S<=100)便士，这个费用不会变化，货栈十分强大，可以存无限量的奶酪，而且保证它们不变质。
工厂接到订单，在第i周需要交付Yi(0<=Yi<=10000)单位的奶酪给委托人。第i周刚生产的奶酪，以及以前的存货，都可以作为产品交付。请帮奶牛们计算这段时间里完成任务的最小代价。
输入
第一行两个整数N和S，接下来的N行中，第i行的两个数表示：Ci和Yi。
输出
仅一行，即工厂生产的最小花费。
样例输入-1 复制
4 5
88 200
89 400
97 300
91 500样例输出-1 复制
126900