时间超限

题目描述

X 先生不在家时,决定用智能手表搜索参加 ABC 后回家的最佳路线。

你(智能手表)找到了 $N$ 条回家的路线。

如果 X 先生使用第 $i$ 条路线,他将在时间 $t_i$ 内到家,花费为 $c_i$。

求所用时间不超过 $T$ 的路线中的最小花费。

输入格式

输入按以下格式从标准输入给出:

$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

数据范围

• 输入均为整数
• $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)$ 互不相同