前缀和 + 运算（哎，后悔）

欢乐赛的时候我用前缀和给我了几个TLE，现在好，AC了（苦恼啊）
AC code

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,k,m;
    cin>>n>>k>>m;
    int cnt[n]={0};
    for(int i=1;i<=m;i++){
        int j;cin>>j;j--;
        cnt[j]=1;
    }
    int arr[n]={0};
    for(int i=0;i<k;i++){
        arr[k-1]+=cnt[i];
    }
    for(int i=k;i<n;i++){
        arr[i]=arr[i-1]+cnt[i]-cnt[i-k];
    }
    int mini=999999;
    for(int i=k-1;i<n;i++){
        mini=min(arr[i],mini);
    }
    cout<<mini;
    return 0;
}