101121: [AtCoder]ABC112 B - Time Limit Exceeded

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $200$ points

Problem Statement

When Mr. X is away from home, he has decided to use his smartwatch to search the best route to go back home, to participate in ABC.

You, the smartwatch, has found $N$ routes to his home.

If Mr. X uses the $i$-th of these routes, he will get home in time $t_i$ at cost $c_i$.

Find the smallest cost of a route that takes not longer than time $T$.

Constraints

  • All values in input are integers.
  • $1 \leq N \leq 100$
  • $1 \leq T \leq 1000$
  • $1 \leq c_i \leq 1000$
  • $1 \leq t_i \leq 1000$
  • The pairs $(c_i, t_i)$ are distinct.

Input

Input is given from Standard Input in the following format:

$N$ $T$
$c_1$ $t_1$
$c_2$ $t_2$
$:$
$c_N$ $t_N$

Output

Print the smallest cost of a route that takes not longer than time $T$.

If there is no route that takes not longer than time $T$, print TLE instead.


Sample Input 1

3 70
7 60
1 80
4 50

Sample Output 1

4
  • The first route gets him home at cost $7$.
  • The second route takes longer than time $T = 70$.
  • The third route gets him home at cost $4$.

Thus, the cost $4$ of the third route is the minimum.


Sample Input 2

4 3
1 1000
2 4
3 1000
4 500

Sample Output 2

TLE

There is no route that takes not longer than time $T = 3$.


Sample Input 3

5 9
25 8
5 9
4 10
1000 1000
6 1

Sample Output 3

5

Input

题意翻译

X 先生出门在外时,他决定使用智能手表搜索回家的最佳路线,以参加 ABC。 您,智能手表,已经找到到他家的 $N$ 条路线。 如果 X 先生使用这些路线中的第 $i$ 条,他将在时间 $t_i$ 到家,费用为 $c_i$。 找到不超过时间 $T$ 的路线的最小成本。

加入题单

上一题 下一题 算法标签: