100 atcoder#ABC112B. [ABC112B] Time Limit Exceeded
[ABC112B] Time Limit Exceeded
Score : 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 routes to his home.
If Mr. X uses the -th of these routes, he will get home in time at cost .
Find the smallest cost of a route that takes not longer than time .
Constraints
- All values in input are integers.
- The pairs are distinct.
Input
Input is given from Standard Input in the following format:
Output
Print the smallest cost of a route that takes not longer than time .
If there is no route that takes not longer than time , print TLE
instead.
3 70
7 60
1 80
4 50
4
- The first route gets him home at cost .
- The second route takes longer than time .
- The third route gets him home at cost .
Thus, the cost of the third route is the minimum.
4 3
1 1000
2 4
3 1000
4 500
TLE
There is no route that takes not longer than time .
5 9
25 8
5 9
4 10
1000 1000
6 1
5