小 A 是一名游戏玩家，他正在玩一款叫做“荣耀之战”的游戏。在这个游戏中，他需要通过完成任务来提升自己的等级。
游戏地图上有 N 个排成一排的装备，每个装备都标注好了经验值和危险值，第 i 个装备的经验值为 V_i 危险值为 D_i。
小 A 接到了一个任务，他需要在这 N 个装备中，选取连续的若干个装备，并使得这些装备的经验值总和不小于 K（\ge 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
共有 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}。
东方博宜OJ