该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小C是一只喜欢收集树叶的小松鼠。每天晚上，如果他的小屋里面至少有一片树叶，小C就会选一片作为晚餐。 一开始的时候，小C的屋子里空空如也，为了保证小C能有树叶吃不至于饿肚子，它的好朋友 Judy 会定期送来 树叶。更具体的说，Judy 会在 第 $d_i$ 天的时候送来 $b_i$ 片树叶，总共送来 $n$ 次。 小C想要知道，在接下来的 $T$ 天里，他最多可以吃多少片树叶？ 你能帮助小C来进行计算嘛。

请注意，该题目中的数据范围会很大，请选取合适的数据类型来存储。

输入描述

第一行包含两个整数 $n$ 和 $T$ , 分别表示Judy送来树叶的次数和小C吃树叶的天数。 在接下来 $n$ 行中，每行包含两个整数 $d_i$ 和 $b_i$ , 分别表示天数和送来的叶子数量。 保证以非递减的顺序给出 $d_i$ , $1 \le d_1 \le d_2 \le ... \le T$

输出描述

输出一个整数，表示在前 $T$ 天里，小C能够吃到的树叶总数。

数据范围描述

输入1

1 5 1 2

输出1

2

输入2

2 5 1 2 5 10

输出2

3

输入3

2 5 1 10 5 10

输出3

5

样例解释

• 对于样例 1，第1天早上，小C收到2片树叶。在第1天晚上，他吃掉了1片，第2天晚上吃掉了另外1片。在第3到5天，他没有更多的树叶可以吃。因此，在前5天里，小C总共吃了2片树叶。
• 对于样例 2，第1天早上，小C收到2片树叶。在第1和第2天的晚上，他各吃掉1片。第3和第4天，他没有树叶可以吃。第5天早上，他又收到了10片树叶，晚上吃掉了1片。因此，在前5天里，小C总共吃了3片树叶。
• 对于样例 3，第1天早上，小C收到了10片树叶。在第1到第4天的晚上，他每天吃掉1片。第5天早上，他又收到了10片树叶。因此，在前5天里，小C总共吃了5片树叶。

数据范围描述

• 对于 100%的数据范围，$1 \leq n \leq 10^5,1 \leq d_i \leq 10^{14}, 1 \leq b_i \leq 10^9 , 1 \le T \le 10^{14}$ , $1 \le d_1 \le d_2 \le ... \le T$
• 对于测试点 4 - 7 , $T \le 10^5$