#include<bits/stdc++.h>
using namespace std;
using i64=long long;
using u64=unsigned long long;
#define ll long long
const int inf=1e9;
const ll inff=1e18;
using i128=__int128;

// 分块
constexpr int base=233;
void solve(){
    int n,q,m,k;
    cin>>n>>q>>m>>k;
    int B=sqrt(m/k);
    vector<string> s(n);
    for(int i=0;i<n;i++){
        cin>>s[i];
    }
    auto hash=[&](const string &s){
        vector<u64> res;
        for(int l=0,r;l<m;l=r){
            r=min(l+B,m);
            u64 cur=0;
            for(int i=l;i<r;i++){
                cur=cur*base+s[i];
            }
            res.emplace_back(cur);
        }
        return res;
    };
    vector<vector<u64>> st(n);
    for(int i=0;i<n;i++){
        st[i]=hash(s[i]);
    }
    while(q--){
        string t;
        cin>>t;
        auto cur=hash(t);
        int siz=cur.size();
        int ans=0;
        for(int i=0;i<n;i++){
            int cnt=0;
            for(int j=0;j<siz;j++){
                if(st[i][j]!=cur[j]){
                    for(int k=j*B;k<min((j+1)*B,m);k++){
                        if(s[i][k]!=t[k]){
                            cnt++;
                        }
                    }
                    if(cnt>k){
                        break;
                    }
                }
            }
            if(cnt<=k){
                ans++;
            }
        }
        cout<<ans<<'\n';
    }
}

int main(){
    ios::sync_with_stdio(0);cin.tie(0);
    int t=1;
    // cin>>t; 
    while(t--){
        solve();
    }
    return 0;
}