题目描述

小 A 是一名游戏玩家，他正在玩一款叫做“荣耀之战”的游戏。在这个游戏中，他需要通过完成任务来提升自己的等级。

游戏地图上有 N 个排成一排的装备，每个装备都标注好了经验值和危险值，第 i 个装备的经验值为 Vi​ 危险值为 Di​。

小 A 接到了一个任务，他需要在这 N 个装备中，选取连续的若干个装备，并使得这些装备的经验值总和不小于 K（≥K）。同时要使得这些装备的最大的危险值尽可能的小。

请编程计算出，满足题意的方案中，最大的危险值最小是多少？

输入格式

第 1 行读入 2 个整数 N,K。

接下来 N 行，每行读入 2 个整数 Vi​,Di​ ，分别表示每个装备的经验值和危险值。

输出格式

输出满足题意的最大危险值最小是多少。

5 10
4 10
6 15
3 5
4 9
3 6

9