#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[j]<<endl;
break;
}
else if(j==n-1)cout<<"NIHIL"<<endl;
}
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IG4sdDsKICAgIGNpbj4+bj4+dDsKICAgIHN0cmluZyBuYW1hW25dLHRlbHBvbltuXSx0YXJnZXRbdF07CiAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgewogICAgICAgIGNpbj4+bmFtYVtpXT4+dGVscG9uW25dOwogICAgfQogICAgZm9yKGludCBpPTA7aTx0O2krKykKICAgIHsKICAgICAgICBjaW4+PnRhcmdldFtpXTsKICAgICAgICBmb3IoaW50IGo9MDtqPG47aisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYodGFyZ2V0W2ldPT1uYW1hW2pdKQogICAgICAgICAgICB7CiAgICAgICAgICAgIAljb3V0PDx0ZWxwb25bal08PGVuZGw7CiAgICAgICAgICAgIAlicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKGo9PW4tMSljb3V0PDwiTklISUwiPDxlbmRsOwogICAgICAgIH0KICAgIH0KfQ==