#abc112b. [abc112_b]Time Limit Exceeded
[abc112_b]Time Limit Exceeded
题目描述
当X先生不在家时,他决定使用智能手表找到回家的最佳路线,参加ABC比赛。
智能手表为他找到了条回家的路线。
如果X先生选择第条路线,他将在时间内以花费的代价回家。
找到一条花费最小的同时不超过时间的路线。
约束条件
- 输入中的所有值都是整数。
- 对于每对,它们是不同的。
输入
输入格式如下:
输出
打印出一个花费最小且不超过时间的路线的代价。
如果没有一条花费不超过时间的路线,打印 TLE
。
示例输入 1
3 70
7 60
1 80
4 50
示例输出 1
4
- 第一条路线花费回到家。
- 第二条路线的时间比长。
- 第三条路线花费回到家。
因此,第三条路线的代价是最小的。
示例输入 2
4 3
1 1000
2 4
3 1000
4 500
示例输出 2
TLE
没有一条路线的时间不超过。
示例输入 3
5 9
25 8
5 9
4 10
1000 1000
6 1
示例输出 3
5