奶牛购买了制造世界闻名的尤基酸奶的酸奶工厂。在接下来的N（1 <= N <= 10,000）周内，牛奶和人工的价格将每周波动，从而使公司在一周内生产一单位酸奶的成本为C_i（1 <= C_i <= 5,000）美分一世。经过精心设计的Yucky工厂，每周可生产任意数量的酸奶。

Yucky Yogurt拥有一个仓库，可以按每周每单位酸奶S（1 <= S <= 100）美分的固定费用存储未使用的酸奶。幸运的是，酸奶不会变质。Yucky酸奶的仓库很大，因此可以容纳许多单位的酸奶。

Yucky希望找到一种方法来每周向其客户交付Y_i（0 <= Y_i <= 10,000）单位酸奶（Y_i是第i周的交付量）。帮助Yucky在整个N周的时间内最大程度地降低其成本。第i周生产的酸奶以及已经储存的任何酸奶均可用于满足Yucky在该周的需求。

*第1行：两个以空格分隔的整数N和S。

*第2..N + 1行：第i + 1行包含两个以空格分隔的整数：C_i和Y_i。

*第1行：第1行包含一个整数：满足酸奶时间表的最低总成本。请注意，对于32位整数，总数可能太大。

4 5
88 200
89 400
97 300
91 500

126900