小 T 开办了一家机器工厂，在 N 个星期内，原材料成本和劳动力价格不断起伏，第 i 周生产一台机器需要花费 C i ​ 元。若没把机器卖出去，每保养一台机器，每周需要花费 S 元，这个费用不会发生变化。机器工厂接到订单，在第 i 周需要交付 Y i ​ 台机器给委托人，第 i 周刚生产的机器，或者之前的存货，都可以进行交付。请你计算出这 N 周时间内完成订单的最小代价。

【输入格式】 输入共 N+1 行： 第 1 行，输入两个整数 N 和 S； 接下来 N 行，每行两个数 C i ​ 和 Y i ​ 。 【输出格式】 输出共 1 行： 输出一个整数，表示最少的代价。 【输入样例】 4 5 88 200 89 400 97 300 91 500 【输出样例】 126900 【数据说明】 1 ≤ N ≤ 10 4 ；1 ≤ C i ​ ≤ 5000；1 ≤ S ≤ 100；0 ≤ Y i ​ ≤ 10 4 。