//为啥全都超时？n和q最大才20000，我的代码时间复杂度是O(n*q)，不应该是4.5*10^8才会超时吗
//况且我还没一个点对
#include<bits/stdc++.h>
#define int long long 
using namespace std;
int n,q;
struct mat
{
    string st;int num;
}a[20005];
string s;
signed main()
{
    ios::sync_with_stdio(false);
    cin>>n>>q;
    for(int i=1;i<=n;i++)
        cin>>a[i].st>>a[i].num;
    while(q--)
    {
        cin>>s;
        for(int i=1;i<=n;i++)
            if(a[i].st==s)
                cout<<a[i].num<<endl;
    }
    return 0;
}