#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;
}