#NK32F. 按时回家

    ID: 75 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>NK语法基础训练3.2基础语法循环遍历条件判断最值

按时回家

题目描述

小南刚上完补习班,急忙赶回去参加本周的每周一练。他用智能手表搜索了 NN 条路线,每条路线的时间和花费分别为 tit_i 和 cic_i。

请找出所有用时不超过 TT 的路线中,花费最少的一条,并输出它的花费。

如果不存在用时不超过 TT 的路线,输出 TLE。

输入格式

第一行两个整数 N,TN,T,中间用空格隔开。

接下来 NN 行,每行两个整数 ci,tic_i,t_i,分别表示第 ii 条路线的花费和时间。

输出格式

输出时间不超过 TT 的路线中的最小花费。如果没有符合条件的路线,输出 TLE。

样例 1

输入:

3 70
7 60
1 80
4 50

输出:

4

样例 2

输入:

4 3
1 1000
2 4
3 1000
4 500

输出:

TLE

样例 3

输入:

5 9
25 8
5 9
4 10
1000 1000
6 1

输出:

5

数据范围

  • 1≤N≤1001\le N\le 100
  • 1≤T≤10001\le T\le 1000
  • 1≤ci≤10001\le c_i\le 1000
  • 1≤ti≤10001\le t_i\le 1000