E. Буфет закрывается
1000 мс · 256 МБ · всё или ничего
В буфет пришли человек, на -го уйдёт минут. Буфетчица обслуживает по одному и сама выбирает порядок, но ровно через минут буфет закрывается: обслуживание каждого, кого она взяла, должно успеть закончиться не позже момента .
Скольких человек она успеет обслужить в лучшем случае?
Формат ввода
Первая строка содержит числа и (, ).
Вторая строка содержит чисел ().
Формат вывода
Одно число — наибольшее количество обслуженных.
Примеры
ввод
3 5 3 1 2
вывод
2
Войдите, чтобы отправлять решения.