B - 超时

得分：200分

问题描述

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

你，智能手表，已经找到了$N$条回家的路线。

如果Mr. X使用第$i$条路线，他将在时间$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$
• 对于$(c_i, t_i)$的对，它们是不同的。

输入

输入数据从标准输入读取，格式如下：

$N$ $T$

$c_1$ $t_1$

$c_2$ $t_2$

$:$

$c_N$ $t_N$

输出

输出一条不超过时间$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