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
Коментарі