問題文

Alice はナップサックを買いにナップサック屋さんに来ました． ナップサック屋さんでは $N$ 個のナップサックが売られており，$i\ (1\leq i\leq N)$ 個目のナップサックは容量 $v_i$，重さ $w_i$ です．

Alice はできるだけ容量が大きく，なおかつ重すぎないナップサックが欲しいと思っています．

重さ $W$ 以下のナップサックのうち容量が最大であるものの容量を求めてください． ただし重さ $W$ 以下のナップサックが存在しない場合は-1を出力してください．

入力

$N\ W$
$v_1\ w_1$
$v_2\ w_2$
$\vdots$
$v_N\ w_N$

• $1\leq N\leq 1000$
• $1\leq W\leq 1000$
• $1\leq v_i\leq 1000$
• $1\leq w_i\leq 1000$
• 入力はすべて整数

出力

重さ $W$ 以下のナップサックが存在するならばそれらの中での容量の最大値を，存在しないならば-1を出力してください． 最後に改行してください．

サンプル

3 7
6 9
3 3
5 6

5

3 14
1 59
2 65
3 58

-1

10 414
851 708
305 850
438 421
245 191
409 476
764 490
159 386
350 505
531 42
292 822

531