AT_abc112_b [ABC112B] Time Limit Exceeded

[problemUrl]: https://atcoder.jp/contests/abc112/tasks/abc112_b 外出している X さんは、ABC に参加するためにスマートウォッチで最適な帰宅経路を調べることにしました。 スマートウォッチであるあなたは、$ N $ 個の帰宅経路を見つけました。 X さんが $ i $ 番目の経路を使う場合、コスト $ c_i $ かけて時間 $ t_i $ で帰宅できます。 時間 $ T $ 以内に帰宅できる経路のうち、コストが最小となる経路のコストを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ T $ $ c_1 $ $ t_1 $ $ c_2 $ $ t_2 $ $ : $ $ c_N $ $ t_N $

時間 $ T $ 以内に帰宅できる経路のうち、コストが最小となる経路のコストを出力せよ。 ただし、どの経路を使っても時間 $ T $ 以内に帰宅できない場合、`TLE` と出力せよ。

### 制約 - 入力はすべて整数である - $ 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) $ の組は異なる ### Sample Explanation 1 \- $ 1 $ 番目の経路を使うと、コスト $ 7 $ で帰宅できます - $ 2 $ 番目の経路では時間 $ T\ =\ 70 $ 以内に帰宅できません - $ 3 $ 番目の経路を使うと、コスト $ 4 $ で帰宅できます 従って、$ 3 $ 番目の経路を使ったときのコスト $ 4 $ が最小です。 ### Sample Explanation 2 どの経路を使っても時間 $ T\ =\ 3 $ 以内に帰宅できません。