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

map<string, int> v;

string replace(string s) {
	string ret = "";
	string t = "";
	for (int i = 0; i < s.size(); i++) {
		if (s[i] == '{') {
			while(s[i] != '}') {
				t += s[i];
				i ++;
			}
			t += s[i];
			ret += to_string(v[t]);
		} else {
			ret += s[i];
		}
	}

	return ret;
}

int main() {
	//freopen("in.txt", "r", stdin);

	int N, k;
	cin >> N >> k;
	for (int i = 0; i < N; i++) {
		string s;
		int d;
		cin >> s >> d;
		s = "{" + s + "}";
		v[s] = d;
	}

	getchar();
	for (int i = 0; i < k; i++) {
		string s;
		getline(cin, s);
		string r = replace(s);
		cout << r << endl;
	}

	return 0;
}