题目描述

暑假期间，小 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 暑假一共吃掉的糖果数量。

样例输入 1

2 5
1 3
5 10

样例输出 1

4

样例输入 2

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

样例输出 2

15

样例输入 3

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

样例输出 3

12

说明

样例 1 解释

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

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

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

数据范围

• 对于 40% 的数据，满足 1 ≤ N ≤ 5×10^4，1 ≤ M ≤ 10^5。
• 对于 100% 的数据，满足 1 ≤ N ≤ 10^5，1 ≤ M ≤ 10^14，1 ≤ D_i ≤ M，1 ≤ C_i ≤ 10^9。