#include<bits/stdc++.h>
using namespace std;
struct mud{
	string name;
	int ant;
};
mud s[5005];
string q;
int c,c1;
string t;
string l;
int main(){
	int n,k;
	cin>>n>>k;
	for(int i = 0;i<n;i++){
		cin>>s[i].name>>s[i].ant;
	}
	for(int i = 0;i<k;i++){
		getline(cin,q);
		for(int i = 0;i<q.size();i++){
			if(q[i]=='{'){
				c=i+1;
				i++;
				while(q[i]!='}'){
					t+=q[i];
					i++;	
				}
				c1=i;
				break;
			}
		}
		//cout<<t<<endl;
		for(int i = 0;i<n;i++){
			if(s[i].name==t){
				l=s[i].ant+'0';
				break;
			}
		}
		cout<<q.substr(0,c-2);
		cout<<c1;
		cout<<q.substr(c1+1)<<endl; 
	}
	return 0;
}