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 \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 翻译