配点 : $200$ 点

問題文

外出している X さんは、ABC に参加するためにスマートウォッチで最適な帰宅経路を調べることにしました。

スマートウォッチであるあなたは、$N$ 個の帰宅経路を見つけました。

X さんが $i$ 番目の経路を使う場合、コスト $c_i$ かけて時間 $t_i$ で帰宅できます。

時間 $T$ 以内に帰宅できる経路のうち、コストが最小となる経路のコストを求めてください。

制約

• 入力はすべて整数である
• $1 \leq N \leq 100$
• $1 \leq T \leq 1000$
• $1 \leq c_i \leq 1000$
• $1 \leq t_i \leq 1000$
• 各 $(c_i, t_i)$ の組は異なる

入力

入力は以下の形式で標準入力から与えられる。

$N$ $T$

$c_1$ $t_1$

$c_2$ $t_2$

$:$

$c_N$ $t_N$

出力

時間 $T$ 以内に帰宅できる経路のうち、コストが最小となる経路のコストを出力せよ。

ただし、どの経路を使っても時間 $T$ 以内に帰宅できない場合、TLE と出力せよ。

3 70
7 60
1 80
4 50

4

• $1$ 番目の経路を使うと、コスト $7$ で帰宅できます
• $2$ 番目の経路では時間 $T = 70$ 以内に帰宅できません
• $3$ 番目の経路を使うと、コスト $4$ で帰宅できます

従って、$3$ 番目の経路を使ったときのコスト $4$ が最小です。

4 3
1 1000
2 4
3 1000
4 500

TLE

どの経路を使っても時間 $T = 3$ 以内に帰宅できません。

5 9
25 8
5 9
4 10
1000 1000
6 1

5