题目描述

在商店里共有 n 只玩偶，每只玩偶有可爱度 k 和价格 p。k 越大的玩偶越可爱。

小晨 现在有 R 元钱，她想知道自己可以买到的最可爱的玩偶的可爱度为多少。

保证小晨一定能买到至少一只玩偶。

输入格式

输入共 n+1 行。

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

接下来 n 行，每行两个个整数k,p，用于描述一只玩偶的可爱值和价格。

输出格式

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

样例

4 10
100 20
80 10
90 15
10 1

80

数据范围

$1≤n,r,k,p≤1000。$