#include<iostream>
#include <set>
using namespace std;
bool pass;
int s[100001][2]={0};
int n,m,l,q;
int temp;
set<int> prob;
int dfs(int x){
if(prob.count(x)){
pass=false;
return 0;
}
for(int i=0; i<m; i++){
if(s[i][1]==x){
dfs(s[i][0]);
}
}
}
int main(){
cin.tie(0);
ios_base::sync_with_stdio(false);
cin>>n>>m>>l>>q;
for(int i=0; i<m; i++){
cin>>s[i][0]>>s[i][1];
}
for(int i=0; i<l; i++){
cin>>temp;
prob.insert(temp);
}
for(int i=0; i<q; i++){
pass=true;
int temp;
cin>>temp;
dfs(temp);
if(pass){
cout<<"YA~~\n";
}else{
cout<<"TUIHUOOOOOO\n";
}
}
}