题目描述：

穿过农场主约翰农场的长路有 N 个人行横道，方便地编号为 $1$ 到 $N（1≤N≤100,000）$。为了让奶牛在这些人行横道上穿行，约翰安装了电子过街信号灯，当奶牛可以通过时，信号灯会亮起绿色的奶牛图标，否则为红色。不幸的是，一场大的电气风暴损坏了他的一些信号灯。已知损坏信号灯的列表，请计算约翰需要修复的最少信号灯数量，以便在道路上存在至少连续 $K$ 个正常工作的信号灯。 共有 $N$ 个信号灯，编号为 $1$ 到 $N$，有 $B$ 个信号灯损坏，给出它们的编号。 问，最少修好几个信号灯，可以有 $K$ 个编号连续的信号灯。 输入格式： 输入的第一行包含 $N、K$ 和 $B（1≤B,K≤N）$。接下来的 $B$ 行每行描述一个损坏信号灯的编号。 输出格式： 请计算为了在道路上某个地方有连续 $K$ 个正常工作的信号灯而需要修复的最少信号灯数量。

样例 #1：

样例输入 #1：

10 6 5
2
10
1
5
9

样例输出 #1：

1

### 题目描述：
穿过农场主约翰农场的长路有 N 个人行横道，方便地编号为 $1$ 到 $N（1≤N≤100,000）$。为了让奶牛在这些人行横道上穿行，约翰安装了电子过街信号灯，当奶牛可以通过时，信号灯会亮起绿色的奶牛图标，否则为红色。不幸的是，一场大的电气风暴损坏了他的一些信号灯。已知损坏信号灯的列表，请计算约翰需要修复的最少信号灯数量，以便在道路上存在至少连续 $K$ 个正常工作的信号灯。
共有 $N$ 个信号灯，编号为 $1$ 到 $N$，有 $B$ 个信号灯损坏，给出它们的编号。
问，最少修好几个信号灯，可以有 $K$ 个编号连续的信号灯。
输入格式：
输入的第一行包含 $N、K$ 和 $B（1≤B,K≤N）$。接下来的 $B$ 行每行描述一个损坏信号灯的编号。
输出格式：
请计算为了在道路上某个地方有连续 $K$ 个正常工作的信号灯而需要修复的最少信号灯数量。
### 样例 #1：
#### 样例输入 #1：

10 6 5 2 10 1 5 9

#### 样例输出 #1：

1

翻译源自：豆包AI