EduBrick

L. Башня из коробок

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

Есть nn квадратных коробок с известными сторонами. Одну можно поставить на другую только если её сторона хотя бы на dd меньше стороны нижней.

Какой наибольшей высоты башню можно собрать? Высота — число коробок в ней.

Формат ввода

В первой строке nn от 11 до 21052 \cdot 10^5 и dd от 11 до 10910^9. Во второй — nn сторон, каждая от 11 до 10910^9.

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

Одно число.

Примеры

ввод
5 3
30 35 40 41 42
вывод
3
Войдите, чтобы отправлять решения.