题目描述

通过 Farmer John 农场的漫长的道路上有 $N$ 条人行横道，编号为 $1$ 到 $N$。为了让奶牛通过这些人行横道，Farmer John 安装了交通信号灯，当允许奶牛过马路时，会显示绿色牛图标，否则为红色。不幸的是，一场大风暴损坏了他的一些信号。给出损坏信号的列表，请计算 Farmer John 最少需要修复多少信号灯，才能存在至少 $K$ 个连续的工作信号灯。

输入格式

第一行包含三个整数 $N$, $K$ 和 $B$，分别表示信号灯总数、需要的连续工作信号灯数量以及损坏信号灯的数量。

接下来 $B$ 行，每行一个整数，表示一个损坏的信号灯的编号。

输出格式

输出一个整数，表示最少需要修复的信号灯数量。

样例

10 6 5
2
10
1
5
9

1

样例解释

• 如上图，红色表示信号灯坏了，绿色表示信号灯正常。只需要修好位置在 $5$ 的信号灯，那么位置 $3, 4, 5, 6, 7, 8$ 的灯都是工作的信号灯，有连续 $6$ 个，并且只需要修改一个坏掉的信号灯。

数据范围

• $1 \le B, K \le N$
• $1 \le N \le 100000$