P5935按时回家 | |
|
问题描述
小南刚上完补习班,急忙赶回去参加本周的每周一练,他用智能手表搜索了$N$条路线,每条路线的时间和花费为$t_i$和$c_i$,请找出时间不超过$T$的路线中的最小花费。
其中,
$1 \leq N \leq 100$
$1 \leq T \leq 1000$
$1 \leq c_i \leq 1000$
$1 \leq t_i \leq 1000$
输入格式
第一行两整数,\(N\) \(T\),中间用空格隔开,接下来的$N$行,每行两个整数,\(c_i\) \(t_i\),用空格隔开。如下:
\(N\) \(T\)
\(c_1\) \(t_1\)
\(c_2\) \(t_2\)
\(\vdots\)
\(c_N\) \(t_N\)
输出格式
输出时间不超过$T$的最小花费,如果没有的话,则输出“TLE”。
样例输入 1
3 70
7 60
1 80
4 50
样例输出 1
4
样例输入 2
4 3
1 1000
2 4
3 1000
4 500
样例输出 2
TLE
样例输入 3
5 9
25 8
5 9
4 10
1000 1000
6 1
样例输出 3
5