题目描述

暑假期间，小 A 的妈妈为了让小 A 每天都有好心情，决定根据小 A 每天的学习表现，给热爱甜食的小 A 发放糖果作为奖励。

最初家里没有任何糖果，妈妈会在接下来的每一天，根据当天小 A 的学习情况，决定是否买糖果以及买多少糖果。如果当天买糖果，一定会在晚饭前将糖果带回家放到小 A 的糖果罐中。

小 A 每天吃完晚饭后都会检查一下糖果罐。如果有糖果，他也不会多吃，只会吃掉其中一颗，享受晚饭后的甜蜜时光。

暑假结束了，妈妈统计出了自己在暑假的 $M$ 天内买糖果的记录。妈妈一共购买了 $N$ 次糖果，第 $i$ 次购买记录是在暑假开始后的第 $D_i$ 天，这次购买了 $C_i$ 个糖果。

请你编程计算出，暑假的 $M$ 天内，小 A 一共吃了多少个糖果。

输入格式

第 $1$ 行输入两个整数 $N$ 和 $M$。

接下来的 $N$ 行，每行读入 $2$ 个整数 $D_i$ 和 $C_i$。

测试数据保证，购买记录是按照购买时间升序给出的，且不会有两次购买记录出现在同一天。

输出格式

输出一个整数，代表小 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

提示

暑假一共 $5$ 天，共有 $2$ 条购买记录。

• 第 $1$ 条购买记录在暑假开始的第 $1$ 天，购买了 $3$ 个糖果。
• 第 $2$ 条购买记录在暑假开始的第 $5$ 天，购买了 $10$ 个糖果。

小 A 分别在第 $1$ 天、第 $2$ 天、第 $3$ 天和第 $5$ 天各吃了一个糖果，第 $4$ 天他没有吃到糖果。

数据范围

• 对于 $40\%$ 的数据：$1 \le N \le 5 \times 10^4$，$1 \le M \le 10^5$
• 对于 $100\%$ 的数据：$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$