#ABC112B. Time Limit Exceeded

Time Limit Exceeded

题目描述

When Mr. X is away from home, he has decided to use his smartwatch to search the best route to go back home, to participate in ABC.

You, the smartwatch, has found NN routes to his home.

If Mr. X uses the ii-th of these routes, he will get home in time tit_i at cost cic_i.

Find the smallest cost of a route that takes not longer than time TT.

当 X 先生不在家时,他决定使用智能手表搜索回家的最佳路线,以参加 ABC。

智能手表 "你 "已经找到了 NN 条回家的路线。

如果 X 先生使用其中的 ii /-条路线,他将在 tit_i 的时间内到达家,花费 cic_i

求耗时不超过 TT 的路线的最小成本。

输入格式

输入内容按以下格式标准输入:

NN TT
c1c_1 t1t_1
c2c_2 t2t_2
::
cNc_N tNt_N

输出格式

打印耗时不超过 TT 的路径的最小成本。

如果没有耗时不超过 TT 的路径,则打印 TLE

样例 #1

样例输入 #1

3 70
7 60
1 80
4 50

样例输出 #1

4

样例 #2

样例输入 #2

4 3
1 1000
2 4
3 1000
4 500

样例输出 #2

TLE

样例 #3

样例输入 #3

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

样例输出 #3

5

说明

数据规模与约定

  • 所有输入值均为整数。
  • 1N1001 \leq N \leq 100
  • 1T10001 \leq T \leq 1000
  • 1ci10001 \leq c_i \leq 1000
  • 1ti10001 \leq t_i \leq 1000
  • (ci,ti)(c_i, t_i) 成对的数值是不同的。

样例 11 解释

  • 第一条路线花费 77 送他回家。
  • 第二条路线耗时 T=70T = 70
  • 第三条路线耗时 44

因此,第三条路线的费用 44 最小。

样例 22 解释

没有耗时不超过 T=3T = 3 的路线。