#import"bits/stdc++.h"
using namespace std;
typedef long long ll;
void solve();
int main(){
    ios::sync_with_stdio(false);
    int T=1;
 //   cin>>T;
    while(T--)solve();
}
const int N=500013;
ll hsh[N];
ll val[N];
int L[N],o[N];
void solve(){
    mt19937_64 rng(random_device{}());
    int n,k,m,f;
    cin>>n>>k>>m>>f;
    for(int i=1;i<=k;i++)hsh[i]=rng();
    for(int i=1;i<=k;i++){
        for(int j=1;j<=m;j++){
            cin>>L[j];
            if(!o[L[j]])val[L[j]]^=hsh[i],o[L[j]]=1;
        }
        for(int j=1;j<=m;j++)o[L[j]]=0;
    }
    vector<int>id(n);
    std::iota(id.begin(), id.end(), 1);
    std::sort(id.begin(), id.end(),[&](int  x,int y){
        return val[x]<val[y];
    });
    map<ll,int>ans;
    ans[val[id[0]]]=id[0];
    for(int i=1;i<n;i++){
        if(val[id[i]]==val[id[i-1]])ans[val[id[i]]]=0;
        else ans[val[id[i]]]=id[i];
    }
    while(f--){
        string s;
        cin>>s;
        ll K=0;
        for(int i=0;i<n;i++)if(s[i]=='Y')K^=hsh[i+1];
        if(!ans.count(K))cout<<0<<'\n';
        else cout<<ans[K]<<'\n';
    }
}