#AT1046. 超时

超时

题目描述

当Mr.X离开家时,他决定使用智能手表搜索回家的最佳路线,以参加ABC。

你,智能手表,已经找到了NN条回家的路线。 如果Mr.X使用第ii条路线,他将在时间tit_i;费用cic_i回家。

找出一条不超过时间TT的最小费用的路线。

输入

第一行两个整数分别表示路线数目NN和限时TT.

接下来NN行表示NN条路线,第一个整数表示花费cc,第二个整数表示时间tt

输出

输出一条不超过时间TT的最小费用的路线。 如果没有一条不超过时间的路线,输出TLE

3 70
7 60
1 80
4 50
4

样例解释

第一条路线需要费用7. 第二条路线花费的时间超过了T = 70。 第三条路线需要费用4。 因此,第三条路线的费用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

提示

1N100 1 \leq N \leq 100

1T10001 \leq T \leq 1000

1ci10001 \leq c_i \leq 1000

1ti10001 \leq t_i \leq 1000