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

小田的奶牛要饿坏啦！！

题目描述

小田的奶牛 marble 很喜欢吃干草，每天晚上，如果她的牛栏里还有至少一堆干草，那么她就会吃掉一堆来当做晚饭。

在最开始的时候牛栏里并没有任何干草，为了不让 marble 饿着，小田会时不时给 marble 送干草过去。

具体的说，他会在第 $d_i$ 天给 marble 送来 $b_i$ 堆干草，一共送 $N$ 次。

现在 marble 想知道，在前 $T$ 天里，她一共可以吃多少堆干草。

输入描述

第一行两个正整数 $N,T$，分别表示小田送干草的次数，和要计算的天数。

接下来 $N$ 行，每行输入两个正整数 $d_i,b_i$，表示小田送草在第几天，和送的数量。

输出描述

输出包含一行一个整数，表示答案。

输入输出样例

输入 #1

1 5
1 2

输出 #1

2

输入 #2

2 5
1 10
5 10

输出 #2

5

说明/提示

【样例 1 解释】

第一天和第二天各吃一捆，第三~五天没草吃了。所以共二捆。

【样例 2 解释】

每天都有草吃。

【数据范围】

保证 $d_i$ 不重复且呈升序排列，并且所有 $d_i$ 小于等于 $T$。

对于 $50\%$ 的数据，有：$1 \le T \le 10^5$。

对于所有测试数据，有：$1 \le N \le 10^5, 1 \le d_i \le 10^{14}, 1 \le b_i \le 10^9, 1 \le T \le 10^{14}$ 。