问题 D：三角洲
文件提交：无需freopen
内存限制：512 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：10
解决：0
题目描述
## 题目描述
张老师是一名游戏玩家，他正在玩一款叫做“三角洲”的游戏。在这个游戏中，他需要通过完成任务来提升自己的等级。
游戏地图上有 $N$ 个排成一排的装备，每个装备都标注好了经验值和危险值，第 $i $个装备的经验值为 $V_i$ 危险值为$ D_i$。
张老师 接到了一个任务，他需要在这 $N$ 个装备中，选取**连续的**若干个装备，并使得这些装备的经验值总和不小于$ K$。同时要使得这些装备的最大的危险值尽可能的小。
请编程计算出，满足题意的方案中，最大的危险值最小是多少？
## 输入
第 1 行读入 2 个整数 $N,K$。
接下来 $N$ 行，每行读入 2 个整数 $V_i,D_i$ ，分别表示每个装备的经验值和危险值。
## 输出
输出满足题意的最大危险值最小是多少。
## 样例
#### 输入
```
5 10
4 10
6 15
3 5
4 9
3 6
```
#### 输出
```
9
```
#### 输入
```
6 15
3 9
8 6
5 8
4 1
1 6
9 9
```
#### 输出
```
8
```
说明
#### 样例 1 说明
共有 5 个装备，要求选取连续的若干个装备，使得装备的经验值总和$ \ge 10$。
分析可知，选择最后 3 个装备，经验值总和 $=3+4+3=10$，最大危险值=$max(5,9,6)=9$，该方案为最大危险值最小的方案，因此，最大危险值最小为 $9$。
#### 数据范围
对于 $100\%$ 的数据，满足$ 1 \le N \le 10^5，1 \le V_i,D_i \le 10^9，1 \le K \le 10^{18}。$