#include<bits/stdc++.h>
using namespace std;
map<string,int> a;
int n,q,x[1100],p;
string s;
int main()
{
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>s;
		cin>>a[s];
	}
	for(int i=1;i<=q;i++)
	{
		cin>>s;
		p++;
		x[p]=a[s];
	}
	for(int i=1;i<=p;i++) cout<<x[i]<<endl;
	return 0;
}

/**************************************************************
	Problem: 1762
	User: admin
	Language: C++
	Result: Accepted
	Time:4 ms
	Memory:2088 kb
****************************************************************/