Надіслати розв'язок
Бали:
20,00 (partial)
Time limit:
1.0s
Memory limit:
500M
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Дмитрик подорожував і тепер хоче їхати додому. Його смарт-годинник видав йому ~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
Коментарі