Кожного разу перед сном Костя заводить будильники, щоб не проспати потім весь день. Кожен будильник дзвонить рівно хвилину та характеризується цілим числом ai — номер хвилини після півночі, коли він спрацьовує. Кожен будильник спрацьовує на початку відповідної хвилини, та дзвонить рівно хвилину.

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

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

Вхідні дані:

В першому рядку три числа n, m, k (1 ≤ k ≤ n ≤ 105, 1 ≤ m ≤ 106) — кількість будильників та параметри (тривалість і кількість будильників) для пробудження Кості. У другому рядку n різних чисел a1, a2,...,an (1 ≤ ai ≤ 106), де ai дорівнює хвилині в яку спрацьовує i-ий будильник. Числа задані в довільному порядку. Вважайте, що Костя живе на планеті, де день дорівнює 106 хвилин.

Вихідні дані:

Визначте мінімальну кількість будильників, які потрібно вимкнути хлопчику, щоб проспати весь наступний день.

Пояснення:

У першому прикладі Кості досить вимкнути перший будильник, який дзвонить у хвилину 3.

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

У третьому прикладі Костя повинен вимкнути будь-які 6 будильників, щоб продовжити сон.