题目描述

小 $Q$ 最近沉迷刷短视频不能自拔，经常不知不觉几个小时就过去了。 为了研究小 $Q$ 沉迷的原因，小 $C$ 建立了如下模型：

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

小 $Q$ 会按照下标顺序依次播放所有视频（切换视频不需要时间）。在每一秒结束时，小 $Q$ 都会思考是否继续观看：

1. 如果所有视频都播放完，则立即停止。

2. 如果当前累计观看时长 $\le T$，则继续观看。

3. 否则（当前累计时长 $x > T$），若当前视频吸引力 $k_i < x - T$，则小 $Q$ 立即停止该视频的播放。

   • 若此时该视频不是最后一个，小 $Q$ 会立刻开始观看下一个视频；
   • 但无论如何，小 $Q$ 只会在下一秒结束时再次进行判断。

请你计算：小 $Q$ 最终一共会观看多少秒短视频。

输入格式

• 第一行包含两个整数 $n, T$ ,表示短视频数量和小 $Q$ 计划的观看时长。

• 接下来 $n$ 行，每行两个整数 $t_i,k_i$，表示第 $i$ 个视频的时长和吸引力。

输出格式

输出一个整数，表示小 $Q$ 总共观看的时间（单位：秒）。

样例输入 1

3 5
1 2
2 3
3 4

样例输出 1

6

样例输入 2

3 1
1 1
2 2
3 3

样例输出 2

5

说明

数据范围

• $1 \le n \le 10^5$
• $1 \le T, t_i, k_i \le 10^9$