C. Выравниваем высоты
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Вас есть игрушечное здание состоящее из $$$n$$$ башен. Каждая башня является столбиком кубиков, стоящих друг на друге. $$$i$$$-я башня состоит из $$$h_i$$$ кубиков и, соответственно, имеет высоту $$$h_i$$$.

Объявим операцию срезания по некоторой высоте $$$H$$$ следующим образом: для каждой башни $$$i$$$, если её текущая высота больше $$$H$$$, то уберем несколько верхних кубиков так, чтобы высота башни стала равна $$$H$$$. Стоимость одного «срезания» равна суммарному количеству убранных кубиков со всех башен.

Назовем срез хорошим, если его стоимость меньше или равна $$$k$$$ ($$$k \ge n$$$).

Определите минимально возможное количество хороших срезов, необходимых для того, чтобы сделать все башни равными по высоте. Очевидно, что всегда существует способ выровнять башни.

Входные данные

Первая строка содержит два целых числа $$$n$$$ и $$$k$$$ ($$$1 \le n \le 2 \cdot 10^5$$$, $$$n \le k \le 10^9$$$) — количество башен и ограничение на срезы.

Вторая строка содержит $$$n$$$ целых чисел $$$h_1, h_2, \dots, h_n$$$ ($$$1 \le h_i \le 2 \cdot 10^5$$$) — первоначальные высоты башен.

Выходные данные

Выведите единственное число — минимально возможное количество хороших срезов, необходимых для того, чтобы сделать все башни равными по высоте.

Примеры
Входные данные
5 5
3 1 2 2 4
Выходные данные
2
Входные данные
4 5
2 3 4 5
Выходные данные
2
Примечание

В первом примере выгодно сделать $$$2$$$ операции срезания. Первый срез по высоте $$$2$$$ (его стоимость равна $$$3$$$) и второй по высоте $$$1$$$ (его стоимость равна $$$4$$$).