题目描述
小美经营了一家工厂生产玩偶，接下来的n天时间里，每天都有订单，其中第i天，必须发出ai件玩偶。生产玩偶的成本来自两个方面：
一是材料费。原料价格每天都会变化，如果选择在第i天生产玩偶，需要为每件玩偶支付ci元的材料费。
二是存储费。可以把玩偶提早做好，放在仓库保存，但是要支付仓储费，一件玩偶存放一天的成本是s元。
任意一天都可以生产出任意数量的玩偶，仓库的容量是无限大的，玩偶可以存放的时间也是任意长的。请问，为了满足订单的要求，小美应该如何规划每天的产量以及如何存储，才能把总成本控制到最小？
输入
第一行：两个整数n和s。(1 <= n <= 1000000 ;1 < s < 10 )
第二行到第n+1行：第i+1行有两个整数ci和ai。
(1 <= ci& ; ai <= 1000)
输出
单个整数：表示为了满足所有订单的最小总成本。
样例输入
3 10
100 5
200 5
90 20样例输出
2850