AtCoder Beginner Contest 112
B
Time Limit Exceeded
AtCoder
⌀ 0
原题
← AC →
翻译中…

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.

翻译中…

样例

Input #1
3 70
7 60
1 80
4 50
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.
Input #2
4 3
1 1000
2 4
3 1000
4 500
Output #2
TLE
There is no route that takes not longer than time $T = 3$.
Input #3
5 9
25 8
5 9
4 10
1000 1000
6 1
Output #3
5
题目信息
题号
abc112_b
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。