9510 - 玉桂狗
时间限制 : 1 秒
内存限制 : 512 MB
在商店里共有n只玉桂狗玩偶，每只玩偶有可爱度k和价格p。k越大的玉桂狗玩偶越可爱。小明现在有R元钱，她想知道自己可以买到的最可爱的玉桂狗玩偶的可爱度为多少。
保证某小明一定能买到至少一只玉桂狗。
输入
输入共n+1行。
输入的第一行为两个整数n,R。
接下来n行，每行两个整数k,p，用于描述一只玉桂狗的可爱度和价格。
输出
输出一行一个整数，代表小明能够买到的最可爱的玉桂狗的可爱度。
样例
输入
4 10 100 20 80 10 90 15 10 1
输出
80