AtCoder Beginner Contest 112
翻译中…
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
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。