1690：牛奶供应

小爱经营了一家牧场生产牛奶，接下来 $n$ 天时间里，每天都有订单，其中第 $i$ 天，必须发出 $a_i$ 箱牛奶。生产牛奶的成本来自于两方面：

• 一是材料费。原材料价格每天都会变化，如果选择在第 $i$ 天生产牛奶，需要为每箱牛奶支付 $c_i$ 元的材料费。
• 二是存储费。如果原材料成本上涨，可以提前把牛奶做好，放在冷库里保存，但需要支付仓储费，一箱牛奶存放一天的成本是 $s$ 元。

请问，为了满足这些订单的要求，小爱应该如何规划每天的产量，又如何存储，才能把总成本控制到最小？

第一行：以空格分隔的两个整数 $n$ 和 $s$

第二行到第 $n+1$ 行：第 $i+1$ 行有两个以空格分隔的整数 $c_i$ 和 $a_i$

$1\le s\le 10^5; 1\le c_i\le 10^5;1\le a_i\le 10^5; 1\le n\le 10^6$

3 10
100 5
200 5
90 20

2850