← вернуться к уроку · Практика: Жадные идеи и их ловушки
Успеть побольше
5000 мс · 256 МБ · всё или ничего
Есть дел, дело с номером занимает минут. Всего в распоряжении минут, дела делаются по одному целиком.
Какое наибольшее число дел можно успеть?
Формат ввода
В первой строке числа от до и от до . Во второй — чисел от до .
Формат вывода
Одно число.
Примеры
ввод
3 4 3 1 2
вывод
2
Войдите, чтобы отправлять решения.