修灯

题目：

一行信号灯,有些坏了,要求修好最少的灯,使存在一条连续K个灯没有坏

输入
第一行给出N,K,B
分别代表一共有N个灯，希望有连续K个灯是好的，目前有B个灯是坏的
接下来B个数字，代表坏的灯的编号 
1≤N≤100,000
1≤B,K≤N

N个灯,B个坏掉的灯

输出
输出最少需要修好的灯

样例输入 
10 6 5
2
10
1
5
9
样例输出    
1

水题，前缀和记录区间里有多少个坏了的灯泡，然后只需要枚举长度为k的区间，取每个区间的最小值即可。考试时数组开小了就离谱

代码：

#include <bits/stdc++.h>
using namespace std;
int sum[100010],vis[100010],ans=1e9,n,k,b;
int main(){
	cin>>n>>k>>b;
	for(int i=1;i<=b;i++){
		int tmp;
		cin>>tmp;
		vis[tmp]=1;
	}
	for(int i=1;i<=n;i++){
		sum[i]=sum[i-1]+vis[i];
	}//统计前缀和 
	for(int i=1;i<=n-k+1;i++){
		ans=min(sum[i+k-1]-sum[i-1],ans);
	}//找长度为k的区间的最小值 
	cout<<ans;
	return 0;
}