#1557. [语言月赛202210] 玉桂狗

[语言月赛202210] 玉桂狗

题目描述

在商店里共有 nn 只玉桂狗玩偶,每只玩偶有可爱度 kk 和价格 pp。kk 越大的玉桂狗玩偶越可爱。

某 E 现在有 RR 元钱,她想知道自己可以买到的最可爱的玉桂狗玩偶的可爱度为多少。

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

输入格式

输入共 n+1n+1 行。

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

接下来 nn 行,每行两个整数 k,pk,p,用于描述一只玉桂狗。

输出格式

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

样例

4 10
100 20
80 10
90 15
10 1
80

题目来源:洛谷 B3670