题目描述

在商店里共有 $n$ 只玉桂狗玩偶，每只玩偶的可爱程度为 $k$ ，价格为 $p$。$k$ 越大的玉桂狗玩偶越可爱。

小A现在有 $R$ 元钱，决定用这些钱买一只最可爱的玉桂狗，那么他买到的玉桂狗的可爱程度是多少？

输入格式

第一行：两个整数 $n,R$。

接下来 $n$ 行：每行两个整数 $k,p$，分别表示玉桂狗的可爱程度和价格。

输出格式

一个整数，表示小A买到的玉桂狗的可爱程度。

4 10
100 20
80 10
90 15
10 1

80

提示

对于 $30\%$ 的数据，$n=1$；
对于另外 $30\%$ 的数据，$R \ge \max p$；
对于 $100\%$ 的数据，$1 \le n \le 10^5, 1 \le k,p,R \le 10^6$。