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

背景

沈青竹: “你听过那个传闻吗？”

“什么传闻？”

“夫妻对拜的时候，哪一方腰弯的更低，就代表哪一方爱的更深哦。”

安卿鱼一愣，轻笑道：“那我一定弯的比你要低。”

“那可不一定，我现在可是幽灵，没有韧带的！”江洱吐了吐舌头。

安卿鱼深吸一口气，一字一顿的开口：“夫妻……对拜。”

安卿鱼与江洱面对而立，他看着眼前的少女，一点点向下弯腰，直到额头几乎贴到膝盖，他才缓缓起身。

“我……”安卿鱼正欲说些什么，突然愣在了原地。

蓝天下，洱海边，他的身前已然空荡一片。

一枚洁白的戒指掉在浅滩上，轻悄悄的，没有发出声音……与她的离开一样。

描述

小Q最近沉迷刷短视频不能自拔，经常不知不觉几个小时就过去了。

为了研究小Q沉迷的原因，小C建立了如下模型：

小Q现在准备刷短视频，预计刷T秒。小Q手机中缓存了n个短视频，第i个短视频时长为$t_i$秒，对 小Q的吸引力为$k_i$。

小Q会按照下标顺序依次浏览全部n个短视频，切换短视频不需要时间。在每一秒结束时，小Q都会 思考是否要停止刷短视频：

• 如果此时全部n个短视频都播放完了，那么小Q会停止刷短视频。

• 否则，如果当前累积的观看时长不超过T秒，那么小Q会继续正常播放短视频。

• 否则，假设当前一共观看了x秒(x>T)：如果当前短视频的吸引力小于x-T ，则小Q会停止观看 这一个短视频。如果这是最后一个短视频，那么小Q会停止刷短视频，否则小Q会开始看下一个短视 频。注意此时不论下一个短视频对小Q的吸引力如何，小Q只会在下一秒结束时再做判断。

给定缓存的视频信息，你可以帮小C计算出小Q总共会看多少秒的短视频吗？

格式

Input

第一行包含两个正整数n,T (1 <= n <= 1e5, 1 <= T <= 1e9)，分别表示短视频的个数和小Q计划刷短视频 的时长。

接下来n行，每行两个整数$t_i$,$k_i$(1<= $t_i$,$k_i$ <=1e9)，代表缓存中第i个短视频的时长和对小Q的吸引 力。

Output

输出一个整数，代表小Q总共看短视频的秒数。

样例

3 5
1 2
2 3
3 4

6

3 1
1 1
2 2
3 3

5

限制

1s, 1024KiB for each test case.