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