#include<iostream>
#include<string>
using namespace std;
 
int main()
{
    int n,t;
    cin>>n>>t;
    string nama[n],telpon[n],target[t];
    for(int i=0;i<n;i++)
    {
        cin>>nama[i]>>telpon[n];
    }
    for(int i=0;i<t;i++)
    {
        cin>>target[i];
        for(int j=0;j<n;j++)
        {
            if(target[i]==nama[j])
            {
            	cout<<telpon[n]<<endl;
            	break;
            }
            else if(j==n-1)cout<<"NIHIL"<<endl;
        }
    }
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IG4sdDsKICAgIGNpbj4+bj4+dDsKICAgIHN0cmluZyBuYW1hW25dLHRlbHBvbltuXSx0YXJnZXRbdF07CiAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgewogICAgICAgIGNpbj4+bmFtYVtpXT4+dGVscG9uW25dOwogICAgfQogICAgZm9yKGludCBpPTA7aTx0O2krKykKICAgIHsKICAgICAgICBjaW4+PnRhcmdldFtpXTsKICAgICAgICBmb3IoaW50IGo9MDtqPG47aisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYodGFyZ2V0W2ldPT1uYW1hW2pdKQogICAgICAgICAgICB7CiAgICAgICAgICAgIAljb3V0PDx0ZWxwb25bbl08PGVuZGw7CiAgICAgICAgICAgIAlicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKGo9PW4tMSljb3V0PDwiTklISUwiPDxlbmRsOwogICAgICAgIH0KICAgIH0KfQ==

NyAyCmFndW5nIDU3MjM4MQphbmkgMTExMTExCmJ1ZGkgMjIyMjIyCmRlbmdrbGVrIDY5Njk2OQpnYW5lc2ggOTg3MTIzCmdhcmVuZyA0MjkwODgKaGFkaSA2ODIzODUKYnVkaQpueWFuY29kZXI=

7 2
agung 572381
ani 111111
budi 222222
dengklek 696969
ganesh 987123
gareng 429088
hadi 682385
budi
nyancoder