#include <bits/stdc++.h>

using namespace std;

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int n,k,m,f;
	cin >> n >> k >> m >> f;
	vector <pair<long long,long long>  > a(n+1);
	for (int i=0;i<k;i++){
		long long v;
		if (i >= 64) v=(1<<(i-64));
		else v=(1<<i);
		for (int j=1;j<=m;j++){
			int x;
			cin >> x;
			if (i >= 64) a[x].second=(a[x].second|v);
			else a[x].first=(a[x].first|v);
		}
	}
	map <pair<long long,long long>,int> cnt;
	map <pair<long long,long long>,int> val;
	for (int i=1;i<=n;i++) cnt[a[i]]++,val[a[i]]=i;
	for (int i=1;i<=f;i++){
		string s;
		cin >> s;
		pair <long long,long> x;
		for (int j=0;j<k;j++){
			if (s[j] == 'Y'){
				if (j >= 64) x.second+=(1<<(j-64));
				else x.first+=(1<<j);
			}
		}
		
		if (cnt[x] != 1) cout << "0\n";
		else cout << val[x] << "\n";
	}
	return 0;
}