[USACO17FEB] Why Did the Cow Cross the Road II S

题目描述

农夫约翰(FJ)的农场里的那条长路有$N$个"牛行横道", 编号为 $1 \ldots N$ ($1 \leq N \leq 100,000$). 为了让奶牛能有秩序的穿过这些通道, FJ 安装了红绿灯。这些红绿灯变绿的时候奶牛可以过马路，变红的时候就不行. 不幸的是，一场雷暴损坏了他的一部分红绿灯。给出损坏的灯的列表，请计算 FJ 需要修复的最小的红绿灯数量来保证存在至少 K 个连续的可用的红绿灯。

输入格式

输入共$B+1$行。

第一行，三个整数$N$，$K$，$B$

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

输出格式

一行一个数字，表示所需要的最小的电灯修复数量

样例 #1

样例输入 #1

10 6 5
2
10
1
5
9

样例输出 #1

1

提示