#ABC112B. Time Limit Exceeded
Time Limit Exceeded
题目描述
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 .
当 X 先生不在家时,他决定使用智能手表搜索回家的最佳路线,以参加 ABC。
智能手表 "你 "已经找到了 条回家的路线。
如果 X 先生使用其中的 /-条路线,他将在 的时间内到达家,花费 。
求耗时不超过 的路线的最小成本。
输入格式
输入内容按以下格式标准输入:
输出格式
打印耗时不超过 的路径的最小成本。
如果没有耗时不超过 的路径,则打印 TLE
。
样例 #1
样例输入 #1
3 70
7 60
1 80
4 50
样例输出 #1
4
样例 #2
样例输入 #2
4 3
1 1000
2 4
3 1000
4 500
样例输出 #2
TLE
样例 #3
样例输入 #3
5 9
25 8
5 9
4 10
1000 1000
6 1
样例输出 #3
5
说明
数据规模与约定
- 所有输入值均为整数。
- 成对的数值是不同的。
样例 解释
- 第一条路线花费 送他回家。
- 第二条路线耗时 。
- 第三条路线耗时 。
因此,第三条路线的费用 最小。
样例 解释
没有耗时不超过 的路线。