#include <bits/stdc++.h>
#define ZAZO ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
//#define int long long
const int N = 2010;
using namespace std;
int n , l ,q;
int v[N][N];
int ans[N],arr[N];
int32_t main() {
ZAZO
cin >> n >> l ;
for(int i = 0 ; i < n ; i ++)
cin >> arr[i];
for(int i = 0 ; i < n-l+1 ; i ++)
{
for(int j = i+1 ; j < n-l+1 ; j ++)
{
int cur=0;
for(int p = 0 ; p < l ; p ++) if(arr[i+p] != arr[j+p] ) cur++;
v[i][j]=v[j][i]=cur;
}
}
cin>>q;
while(q--){
int k;
cin>>k;
for(int i = 0 ; i < n-l+1 ; i ++)
{
ans[i]=-1;
for(int j = 0 ; j < n-l+1 ; j++)
{
if(v[i][j]<=k) ans[i]++;
}
cout<<ans[i]<<" ";
}
cout<<'\n';
}
}
