程序设计 -- 奶酪工厂

题目描述

奶牛们收购了一个奶酪工厂，接下来的N(1≤N≤10000)个星期里，牛奶价格和劳力价格不断起伏。第i周，生产一个单位奶酪需要Ci(1≤Ci​≤5000)便士。

工厂有一个货栈，保存一单位奶酪，每周需要S(1≤S≤100) 便士，这个费用不会变化。货栈十分强大，可以存无限量的奶酪，而且保证它们不变质。

工厂接到订单，在第i周需要交付 Yi(0≤Yi≤104) 单位的奶酪给委托人。第i周刚生产的奶酪，以及之前的存货，都可以作为产品交付。请帮牛们计算这段时间里完成任务的最小代价．

输入格式

第一行两个整数N和S，接下来N行，每行两个整数Ci​ 和Yi​。

输出格式

一个整数，表示最少的成本，答案可能会超过32位整数范围。

输入样例

4 5
88 200
89 400
97 300
91 500
 

输出样例

126900

样例解释

• 第1周生产200单位奶酪并全部交付；
• 第2周生产700单位，交付400 单位，剩下 300 单位；
• 第3周交付300单位存货；
• 第4周