Будильник

Каждый вечер перед сном Костя устанавливает будильники, чтобы не проспать весь день. Каждый будильник звонит ровно одну минуту и определяется целым числом a[i] — это номер минуты после полуночи, когда он срабатывает. Будильник начинает звонить в начале указанной минуты и звонит ровно одну минуту.

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

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

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

В первой строке три числа n, m, k (1 ≤ k ≤ n ≤ 10^5, 1 ≤ m ≤ 10^6) — количество будильников и параметры (длительность и количество будильников) для пробуждения Кости. Во второй строке n различных чисел a[1], a[2],...,a[n] (1 ≤ a[i] ≤ 10^6), где a[i] — это минута, в которую срабатывает i-й будильник. Числа заданы в произвольном порядке. Считайте, что Костя живет на планете, где день равен 10^6 минут.

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

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

Примеры

Примечание

В первом примере Косте достаточно отключить первый будильник, который звонит в минуту 3.

Во втором примере Косте не нужно отключать ни одного будильника, так как ни за какие 10 подряд минут не прозвонит 3 будильника.

В третьем примере Костя должен отключить любые 6 будильников, чтобы продолжить сон.