#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <set> #include <map> using namespace std; typedef long long LL; const int maxn=1005; int n,m,t; map<string,string>ma; int main(){     while(cin>>n>>m){         map<string,string>ma;         string s1,s2;         for(int i=0;i<n;i++){             cin>>s1>>s2;             ma[s1]=s2;         }         for(int i=0;i<m;i++){             cin>>s1;             cout<<ma[s1]<<endl;         }         cin>>n>>m;         for(int i=0;i<n;i++){             cin>>s1>>s2;             ma[s1]=s2;         }         for(int i=0;i<m;i++){             cin>>s1;             cout<<ma[s1]<<endl;         }     }     return 0; }