Команды

Есть $n$ участников с известным уровнем. Из них формируют команды ровно по $k$ человек так, чтобы внутри команды разница уровней не превышала $d$. Участвовать в двух командах нельзя, часть участников может остаться без команды.

Какое наибольшее число команд можно собрать?

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$, $k$ от $1$ до $n$ и $d$ от $0$ до $10^9$. Во второй — $n$ уровней от $1$ до $10^9$.

Одно число.

После сортировки команда — это кусок из подряд идущих участников. Набирайте слева направо и закрывайте команду, как только в ней стало $k$ человек.