穿过 Farmer John 农场的长路有 N 条人行横道穿过，方便编号为 1…N (1≤N≤100,000)。为了让奶牛在这些人行横道上通过，FJ 安装了电子交叉信号灯，当奶牛可以通过时，该信号灯会亮起绿色的牛图标，否则会亮起红色。不幸的是，一场大的电风暴损坏了他的一些信号。给定损坏信号的列表，请计算 FJ 需要修复的最小信号数，以便存在至少 K 个工作信号的一些连续块。

输入格式（文件 maxcross.in）：

输入的第一行包含 N、K 和 B (1≤B,K≤N)。接下来的 B 行每行都描述了中断信号的 ID 号。

输出格式（文件 maxcross.out）：

请计算需要修复的最小信号数量，以便在道路某处有一个连续的 K 个工作信号块。

SAMPLE INPUT:

10 6 5
2
10
1
5
9

SAMPLE OUTPUT:

1