Bạn Hiếu đang ở xa nhà và quên mất đường về, nên cậu đã sử dụng một chiếc đồng hồ thông minh để tìm kiếm lộ trình tốt nhất đề về nhà. Chiếc đồng hồ đã tìm thấy \(n\) lộ trình về nhà. Nếu Hiếu sử dụng lộ trình thứ \(i\), cậu sẽ về nhà vào đúng thời gian \(t_i\) với chi phí \(c_i\).

Vì sau \(T\) thời gian, tập cuối của bộ phim Hiếu thích sẽ được phát sóng trên tivi, nên cậu không muốn đi về nhà muộn. Hãy tìm chi phí nhỏ nhất của một lộ trình có thời gian không lâu hơn \(T\) để giúp hiếu về nhà.

INPUT FORMAT

Dòng đầu tiên gồm hai số nguyên dương \(n, T(1 \leq n \leq 100, 1 \leq T \leq 1000)\).

\(n\) dòng tiếp theo, dòng thứ \(i\) gồm hai số nguyên dương \(c_i, t_i(1 \leq c_i, t_i \leq 1000)\).

OUTPUT FORMAT

In ra chi phí nhỏ nhất của một lộ trình có thời gian không lâu hơn \(T\). Nếu không có lộ trình nào đi dưới thời gian \(T\), in ra TLE.

Ví dụ 1:

Input

3 70
7 60
1 80
4 50

Output

4

Ví dụ 2:

Input

4 3
1 1000
2 4
3 1000
4 500

Output

TLE

Giải thích ví dụ mẫu

Ví dụ 1:

• Input:

  3 70 7 60 1 80 4 50

• Giải thích: Lộ trình với chi phí 4 có thời gian 50, là lộ trình rẻ nhất và thỏa mãn điều kiện thời gian.

Ví dụ 2:

• Input:

  4 3 1 1000 2 4 3 1000 4 500

• Giải thích: Không có lộ trình nào có thời gian nhỏ hơn hoặc bằng 3, do đó kết quả là TLE.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House