题目描述

暑假一共有 $M$ 天，家里的糖果罐最初为空。暑假期间一共有 $N$ 次购买糖果的记录，第 $i$ 次在第 $D_i$ 天晚饭前买回 $C_i$ 颗糖果，并把它们放入糖果罐。

每天晚饭后，如果糖果罐中至少有一颗糖果，小 A 就会吃掉一颗；如果糖果罐为空，则当天不吃。购买当天新放入糖果罐的糖果可以在当天晚饭后食用。

请计算暑假的 $M$ 天内，小 A 一共吃掉多少颗糖果。

输入格式

第一行包含两个整数 $N,M$，分别表示购买记录数和暑假天数。

接下来 $N$ 行，第 $i$ 行包含两个整数 $D_i,C_i$，表示第 $D_i$ 天购买了 $C_i$ 颗糖果。

购买记录按照日期严格递增的顺序给出，即 $D_1<D_2<\cdots<D_N$。

输出格式

输出一个整数，表示小 A 一共吃掉的糖果数量。

2 5
1 3
5 10

4

5 20
2 3
6 2
10 3
11 3
13 4

15

5 30
5 3
6 2
10 2
20 2
28 12

12

数据范围与提示

• $1 \le N \le 10^5$
• $1 \le M \le 10^{14}$
• $1 \le D_i \le M$
• $1 \le C_i \le 10^9$