#P01230. 修路灯
修路灯
有一行信号灯,但有些灯坏了,要求修好最少的灯,使存在一条连续K个灯没有坏的灯
输入格式
第一行给出N,K,B.其中N代表一共有多少灯,K如题面所述,B代表目前有多少灯是坏的
接下来B个数字,代表坏了的灯的编号
1≤N≤100,000
输出格式
输出最少需要修好的灯
样例
10 6 5
2
10
1
5
9
1
有一行信号灯,但有些灯坏了,要求修好最少的灯,使存在一条连续K个灯没有坏的灯
第一行给出N,K,B.其中N代表一共有多少灯,K如题面所述,B代表目前有多少灯是坏的
接下来B个数字,代表坏了的灯的编号
1≤N≤100,000
输出最少需要修好的灯
10 6 5
2
10
1
5
9
1