题目描述

传说中伟大的雷克萨的家中有N条街道，分别标记为1……N(1≤N≤100000)。

为了允许他养的小斑虎穿过这些街道，他让雷鸣龙为他设置了N个信号灯，信号灯亮了，小斑虎可以通过，反之，则不行。

不幸的是，萨尔操控雷电毁掉了其中B个灯！！！

可爱的小斑虎回不了家了，怎么办呢？？？

雷克萨必须最少修复几个信号灯使有K个连续的灯可以正常使用，来帮助小斑虎顺利回家>-<

输入格式

第一行三个数：$N，K，B（1 \le B，K \le N）$

后面B行，每行一个整数，表示损坏的路灯的编号

输出格式

一个数字：输出修复路灯的最小数量X，使修复后满足有连续的K个正常的信号等

样例数据

input

10 6 5

2

10

1

5

9

output

1

样例解释：一共10条街并带信号灯，要6盏连续的灯使小斑虎顺利回家，5盏灯被雷电摧毁

编号为：2，10，1，5，9

由于3，4，6，7，8这5盏灯正常。

所以修复5就能使连续灯数到达6。

数据规模与约定

翻译来自2020届 鲁超杰 汪恺健 戚黄喆 龚泽华

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$