【问题描述】 小信每天都要设置 n 个闹钟来叫醒自己，每个闹钟都会在激活后持续响铃 1 分钟。小信 非常能睡，只有当在连续的 m 分钟里有至少 k 个闹钟同时响
【时间限制】1 秒
【问题描述】
小信每天都要设置 n 个闹钟来叫醒自己，每个闹钟都会在激活后持续响铃 1 分钟。小信
非常能睡，只有当在连续的 m 分钟里有至少 k 个闹钟同时响铃他才会醒来。然而这次小信
第二天休息，他并不想被闹钟吵醒。请你帮小信算出他现在最少需要关闭多少个闹钟。
【输入】
第一行输入n,m和k(1 ≤ k ≤ n ≤ 2·105, 1 ≤ m ≤ 106) 为闹钟的数量和醒来的条件。
第二行输入n个不同的正整数 a1, a2, ..., an (1 ≤ ai ≤ 106) 代表每个闹钟被设置在第几分钟。
【输出】
输出小信最少需要关闭多少个闹钟。
【输入样例】
3 3 2
3 5 1
【输出样例】
1
【输入样例】
5 10 3
12 8 18 25 1
【输出样例】
0
