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