AT_abc112_b [ABC112B] Time Limit Exceeded

题目描述

外出的 X 先生为了参加 ABC，决定用智能手表查询最优的回家路线。

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

如果 X 先生选择第 $i$ 条路线，则需要花费 $c_i$ 的费用，并且用时 $t_i$。

请在所有能在时间 $T$ 以内到家的路线中，找出费用最小的路线的费用。

输入格式

输入以如下格式从标准输入读入。

$N$ $T$
$c_1$ $t_1$
$c_2$ $t_2$
$\vdots$
$c_N$ $t_N$

输出格式

请输出所有能在时间 $T$ 以内到家的路线中，费用最小的路线的费用。

如果没有任何路线能在时间 $T$ 以内到家，则输出 TLE。

样例 1

输入

3 70
7 60
1 80
4 50

输出

4

样例 2

输入

4 3
1 1000
2 4
3 1000
4 500

输出

TLE

样例 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$
• 每组 $(c_i, t_i)$ 都互不相同。

样例解释 1

• 使用第 $1$ 条路线，可以以 $7$ 的费用回家。
• 第 $2$ 条路线无法在 $T=70$ 以内回家。
• 使用第 $3$ 条路线，可以以 $4$ 的费用回家。 因此，使用第 $3$ 条路线的费用 $4$ 最小。

样例解释 2

无论选择哪条路线，都无法在 $T=3$ 以内回家。

由 ChatGPT 4.1 翻译