#include <bits/stdc++.h>
#define int long long 
#define endl '\n'
using namespace std;

const int mod = 998244353;
const int N = 305;
const int M = 6e4 + 5;
const int base = 237;
int n,m,q,k;
int h[N][M];
int d[M];

void init(){
    d[0]=1;
    for(int i=1;i<=6e4;i++){
        d[i]=d[i-1]*base%mod;
    }
    return;
}
int f(int no,int l,int r){
    int res=0;
    res=(h[no][r]-(h[no][l-1]*d[r-l+1]%mod)+mod)%mod;
    return res;
}


void cal(){
    string s;
    cin>>s;
    s="#"+s;
    for(int i=1;i<=m;i++){
        h[n+1][i]=(h[n+1][i-1]*base+s[i])%mod;
        
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        queue<pair<int,int>> que;
        if(f(i,1,m)!=f(n+1,1,m))
            que.push({1,m});
        ans++;
        while(!que.empty()){
            int cnt=que.size();
            if(cnt>k){
                ans--;
                break;
            }
            while(cnt--){
                int l=que.front().first;
                int r=que.front().second;
                que.pop();
                int mid=(l+r)/2;
                if(f(i,l,r)!=f(n+1,l,r)&&l!=r){
                    if(f(i,l,mid)!=f(n+1,l,mid)){
                        que.push({l,mid});
                    }
                    if(f(i,mid+1,r)!=f(n+1,mid+1,r)){
                        que.push({mid+1,r});
                    }
                }
            }
        }        
    }
    // cout<<f(1,1,4)<<endl;
    // cout<<f(n+1,1,4)<<endl;
    cout<<ans<<endl;
    return;
}

void solve(){
    init();
    cin>>n>>q>>m>>k;
    for(int t=1;t<=n;t++){
        string s;
        cin>>s;
        s="#"+s;
        for(int i=1;i<=m;i++){
            h[t][i]=(h[t][i-1]*base+s[i])%mod;
        }
    }
    while(q--){
        cal();
    }
    return;
}

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