11143. Дешевий варіант


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Дмитрик подорожував і тепер хоче їхати додому. Його смарт годинник видав йому \(N\) варіантів шляху. Так \(i\)-й маршрут вимагає \(t_i\) часу та коштує \(c_i\).

Знайдіть найменшу вартість маршруту, який займає не більше \(T\) часу.

Формат вхідних даних

Перший рядок містить два цілі числа \(N,T\) (\(1 \le N \le 100\), \(1 \le T \le 1000\))

Наступні \(N\) рядків містять пари чисел \(c_i, t_i\) (\(1 \le c_i,t_i \le 1000\)), які розділяються пропуском.

Формат вихідних даних

Вивести мінімальну вартість маршруту або \(TLE\), якщо жоден із маршрутів не вкладається у виділений час.

Приклад вхідних даних

3 70
7 60
1 80
4 50

Приклад вихідних даних

4

Приклад вхідних даних

4 3
1 1000
2 4
3 1000
4 500

Приклад вихідних даних

TLE

Приклад вхідних даних

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

Приклад вихідних даних

5

Коментарі

Ще немає коментарів.