题目描述

小 T 经营一家机器工厂。在连续 $N$ 周内，每周的原材料和人工成本不同，第 $i$ 周生产一台机器的费用为 $C_i$ 元。如果机器没有当周卖出，每台机器每周的存储费用固定为 $S$ 元。

工厂每周会收到订单，第 $i$ 周需要交付 $Y_i$ 台机器。当周生产的机器和之前的库存都可以用于交付。

请计算完成所有订单的最小总费用。

输入格式

第一行两个整数 $N$ 和 $S$。

接下来 $N$ 行，每行两个整数 $C_i$ 和 $Y_i$。

输出格式

输出一个整数，表示最小总费用。

样例

4 5
88 200
89 400
97 300
91 500

126900

提示

$1 \le N \le 10^4$，$1 \le C_i \le 5000$，$1 \le S \le 100$，$0 \le Y_i \le 10^4$