题目描述

小胡经营一家网店，未来 $N$ 个星期内进货成本有波动。已知第 $i$ 周进货单价为 $X_i$ 元/件，若货物当周卖不完，冷藏每件每周需 $M$ 元费用。同时，第 $i$ 周需交付 $R_i$ 份货物，当周进货或之前库存均可用于交付。要计算 $N$ 周内交付订单的最小进货开销。

输入格式

• 第一行：输入两个整数 $N$（周数）和 $M$（每件货物每周冷藏费用 ）。
• 接下来 $N$ 行：每行输入两个整数 $X_i$（第 $i$ 周进货单价 ）和 $R_i$（第 $i$ 周需交付货物数量 ）。

数据范围：$1 \leq N \leq 10^4$ ，$1 \leq X_i \leq 5000$ ，$1 \leq M \leq 100$ ，$0 \leq R_i \leq 10^4$ 。

输出格式

输出一个整数，为 $N$ 周内交付订单的最小进货开销。

样例

• 输入示例1

2 10
10 10
30 20

• 输出示例1

500

• 解释：第一周进货成本 $10×10 = 100$ 元；第二周若用上周库存，成本 $10×20 + 10×20 = 400$ 元（库存每件冷藏一周费用 10 元，共 20 件 ），总开销 $100 + 400 = 500$ 元 。
• 输入示例2

4 5
88 200
89 400
97 300
91 500

• 输出示例2

126900