暑假期间，小 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。