← 返回题目列表

AtCoder · abc112_b

B. 超出时间限制

中文机器翻译题面 查看原题

分数: 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