分数: 200 点
问题陈述
当X先生出门在外时,他决定使用他的智能手表搜索回家的最佳路线,以参加ABC。
你,智能手表,发现了 N 通往他家的路线。
如果 X 先生使用 i- 第一条路线,他会准时回家 t_i 按成本价 c_i.
找出一条不长于时间的路线的最小成本 T.
约束
- 输入中的所有值都是整数。
- 1 \leq N \leq 100
- 1 \leq T \leq 1000
- 1 \leq c_i \leq 1000
- 1 \leq t_i \leq 1000
- 对 (c_i, t_i) 是不同的。
输入
输入由标准输入按以下格式给出:
N T c_1 t_1 c_2 t_2 : c_N t_N
输出
打印不超过时间的路线的最小成本 T.
如果没有不超过时间的路线
相反, T,打印 TLE 。
示例输入 1
3 70 7 60 1 80 4 50
示例输出 1
4
- 第一条路线让他以成本价回家 7.
- 第二条路线花费的时间比时间长 T = 70.
- 第三条路线让他以成本价回家 4.
因此,成本 第三条路线的 4 是最小值。
示例输入 2
4 3 1 1000 2 4 3 1000 4 500
示例输出 2
TLE
没有不超过时间的路线 T = 3.
示例输入 3
5 9 25 8 5 9 4 10 1000 1000 6 1
示例输出 3
5