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

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

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

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