#include <bits/stdc++.h>
using namespace std;

map<string, int> m;
int n, k, val;
string str;
int main() {
	cin >> n >> k;
	while(n--) {
		cin >> str >> val;
		m[str] = val;
	}
	cin.ignore();
	while(k--) {
		string r;
		bool flag = true;
		getline(cin, str);
		for(char i : str) {
			if(i == '{')
				flag = false;
			else if(i == '}') {
				cout << m[r];
				flag = true;
			}
			else if(!flag)
				r += i;
			else
				cout << i;
		}
		cout << '\n';
	}
	return 0;
}