题目描述

小明是一家豪车工厂的老板，在n(1<=n<=1e4)个星期内，由于原材料的价格在跳动，第i周生产一辆汽车需要花费c(i)(1<=c(i)<=5000)元，如果没把汽车卖出去，每周保养一辆汽车，需要花费s(1<=s<=100)元，小明的工厂接到了一些订单，第i周需要交付y(i)(1<=y(i)<=1e4)台汽车给买家，第i周刚生产的汽车和之前的存货都可以进行交付，请计算这n周内完成订单的最小花费。

输入格式：
第一行两个整数n和s,表示有n周的订单信息，每周保养一辆汽车的花费是s元

接下来n行，每行两个整数c(i)和y(i)

输出格式：

输出一个整数，表示最小代价

4 5
88 200
89 400
97 300
91 500

126900