问题 A: 奶酪工厂

问题 A: 奶酪工厂

时间限制: 1 Sec  内存限制: 256 MB
提交: 44  解决: 28
[提交][状态][讨论版][命题人:]

题目描述

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

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

输入

第一行两个整数:N和S;

接下来的N行中, 第i行的两个数表示:C[i]和Y[i]。

输出

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

样例输入

4 5 
88 200
89 400
97 300
91 500

样例输出

126900

提示


1<=N<=10000



1 <= C[i]<= 5000



1 <= S <= 100



0 <= Y[i]<= 10000

[提交][状态]