問題文

外出している 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 と出力せよ。

入力例 1

3 70
7 60
1 80
4 50

出力例 1

4

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

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

入力例 2

4 3
1 1000
2 4
3 1000
4 500

出力例 2

TLE

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

入力例 3

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

出力例 3

5