P98574

玉桂狗

难度 未定 小学 语法入门 一重循环
讨论 统计 24通过 48提交 50%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

在商店里共有n只玉桂狗玩偶,每只玩偶有可爱度k和价格p。k越大的玉桂狗玩偶越可爱。小明现在有R元钱,她想知道自己可以买到的最可爱的玉桂狗玩偶的可爱度为多少。

保证某小明一定能买到至少一只玉桂狗。

输入

输入共n+1行。

输入的第一行为两个整数n,R。

接下来n行,每行两个整数k,p,用于描述一只玉桂狗的可爱度和价格。

输出

输出一行一个整数,代表小明能够买到的最可爱的玉桂狗的可爱度。

样例

样例 1
输入
4 10
100 20
80 10
90 15
10 1
输出
80
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交