#LUOGUP7919. [语言月赛202210] 玉桂狗
[语言月赛202210] 玉桂狗
题目背景
某 E 非常喜欢玉桂狗。
题目描述
在商店里共有 只玉桂狗玩偶,每只玩偶有可爱度 和价格 。 越大的玉桂狗玩偶越可爱。
某 E 现在有 元钱,她想知道自己可以买到的最可爱的玉桂狗玩偶的可爱度为多少。
保证某 E 一定能买到至少一只玉桂狗。
输入格式
输入共 行。
输入的第一行为两个个整数 。
接下来 行,每行两个个整数 ,用于描述一只玉桂狗。
输出格式
输出一行一个整数,代表某 E 能够买到的最可爱的玉桂狗的可爱度。
4 10
100 20
80 10
90 15
10 1
80
提示
对于 的数据,;
对于另外 的数据,;
对于 的数据,。