EduBrick

Группы по возрасту

5000 мс · 256 МБ · всё или ничего

В лагерь приехали nn детей с известным возрастом. Их надо разбить на группы так, чтобы внутри группы разница между самым старшим и самым младшим не превышала dd.

Какое наименьшее число групп получится?

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и dd от 00 до 10910^9. Во второй — nn возрастов от 11 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
4 2
1 2 5 9
вывод
3
Войдите, чтобы отправлять решения.