Description

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

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

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

Input Format

第一行两个整数** N 和 S**，接下来 N 行，每行两个整数 C~i~ 和 Y~i~ 。

Output Format

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

 4 5
88 200
89 400
97 300
91 500

 126900

Hint