#include<bits/stdc++.h>
using namespace std;
#define ll long long int
ll n,k,t;
map<string,ll> m;
string a;
ll b;
int main() {
	cin>>n>>k;
	for(ll i=1; i<=n; i++) {
		cin>>a>>b;
		m[a]=b;
	}
	for(ll i=0; i<=k; i++) {
		string cnt,s="";
		getline(cin,cnt);
		t=0;
		for(ll j=0;j<cnt.size();j++){
			if(cnt[j]=='{'){
				t=1;
				continue;
			}
			if(cnt[j]=='}'){
				t=0;
				cout<<m[s];
				s="";
				continue;
			}
			if(t==1){
				s+=cnt[j];
				continue;
			}
			cout<<cnt[j];
		}
		cout<<endl;
	}
	return 0;
}

样例可过