You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

当佩奇离开家时，他决定使用高德地图搜索回家的最佳路线，以参加粒子的月赛。

高德地图已经找到了$N$条回家的路线。 如果佩奇使用第$i$条路线，他将在时间$t_i$费用$c_i$回家。

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

输入

第一行两个整数分别表示路线数目$N$和限时$T$.

接下来$N$行表示$N$条路线，第一个整数表示花费$c$，第二个整数表示时间$t$

输出

输出一条不超过时间$T$的最小费用的路线。 如果没有一条不超过时间的路线，输出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

提示

$1 \leq N \leq 100$

$1 \leq T \leq 1000$

$1 \leq c_i \leq 1000$

$1 \leq t_i \leq 1000$