SZ#G2EN07. 【GESP强化 二级】限时采购

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB

题目描述

小珅要在 NN 家商店中购买一件商品。第 ii 家商店的价格是 cic_i,完成购买需要 tit_i 分钟。他必须在 TT 分钟内完成购买。请输出所有能够按时完成购买的商店中的最低价格;如果没有任何商店满足时间限制,输出 TLE

输入格式

第一行包含两个整数 N,TN,T。接下来 NN 行,每行包含两个整数 ci,tic_i,t_i

输出格式

输出最低价格;若不存在满足条件的商店,输出 TLE

3 70
100 50
200 80
150 70
100
2 10
5 11
7 12
TLE
1 1000
1 1000
1

数据范围与约定

  • 1N1001 \le N \le 100
  • 1T10001 \le T \le 1000
  • 1ci,ti10001 \le c_i,t_i \le 1000