You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

买买买2

题目描述

经过了双十一的洗礼，小明的钱包要空了，又只剩下 $X$ 元钱了。小明还没来得及攒钱，就迎来了双十二，他又有 $N$ 样想买的东西了。

这次小明学会了精打细算，决定只买一样东西，而且小明给每样东西都定义了一个重要度。所以说，现在每个物品在小明这里都有两个信息：价格 $W_i$ 和重要度 $P_i$ 。

小明想知道，自己能买得起的物品中，重要度最高的那个物品的重要度是多少。

保证小明至少买得起一个物品。

输入格式

输入的第一行为两个整数 $N,X$。

接下来 $N$ 行，每行两个整数 $P_i,W_i$，表示第 $i$ 件物品的重要度和价格。

输出格式

输出一行一个整数，代表小明能买得起的重要度最高的物品的重要度。

样例 #1

样例输入 #1

4 10
5 20
3 10
4 15
1 1

样例输出 #1

3

提示

样例解释1

小明买不起第一个和第三个物品，而第二个物品的重要度 $3$ 大于第四个物品的重要度 $1$ 。

数据范围

对于 $30\%$ 的数据，$N=1$；

对于另外 $30\%$ 的数据，$X \ge \max W_i$；

对于 $100\%$ 的数据，$1 \le N \le 10^5, 1 \le P_i,W_i,X \le 10^6$。