#include <iostream>
using namespace std;
int main() {
    int N;
    int Q;
    cin>>N>>Q;
    string listName[N];
    string listPhone[N];
    string listFind[Q];
 
    // input list name & phone
    for (int i=0; i<N; i++) {
        cin>>listName[i];
        cin>>listPhone[i];
    }
 
    // input list user find
    for (int i=0; i<Q; i++) {
        cin>>listFind[i];
    }
 
    string findNumber[Q];
    // pengecekan
    for (int i=0; i<Q; i++) {
        int count = 0;
        for (int j=0; j<N; j++) {
            if (listFind[i] == listName[j]) {
                findNumber[i] = listPhone[j];
                break;
            }
            count++;
        }
        if (count == N) {
            findNumber[i] = "NIHIL";
        }
    }
 
    // cetak phone number
    for (int i=0; i<Q; i++) {
        cout<<findNumber[i]<<endl;
    }
 
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKICAgIGludCBOOwogICAgaW50IFE7CiAgICBjaW4+Pk4+PlE7CiAgICBzdHJpbmcgbGlzdE5hbWVbTl07CiAgICBzdHJpbmcgbGlzdFBob25lW05dOwogICAgc3RyaW5nIGxpc3RGaW5kW1FdOwoKICAgIC8vIGlucHV0IGxpc3QgbmFtZSAmIHBob25lCiAgICBmb3IgKGludCBpPTA7IGk8TjsgaSsrKSB7CiAgICAgICAgY2luPj5saXN0TmFtZVtpXTsKICAgICAgICBjaW4+Pmxpc3RQaG9uZVtpXTsKICAgIH0KCiAgICAvLyBpbnB1dCBsaXN0IHVzZXIgZmluZAogICAgZm9yIChpbnQgaT0wOyBpPFE7IGkrKykgewogICAgICAgIGNpbj4+bGlzdEZpbmRbaV07CiAgICB9CiAgICAKICAgIHN0cmluZyBmaW5kTnVtYmVyW1FdOwogICAgLy8gcGVuZ2VjZWthbgogICAgZm9yIChpbnQgaT0wOyBpPFE7IGkrKykgewogICAgICAgIGludCBjb3VudCA9IDA7CiAgICAgICAgZm9yIChpbnQgaj0wOyBqPE47IGorKykgewogICAgICAgICAgICBpZiAobGlzdEZpbmRbaV0gPT0gbGlzdE5hbWVbal0pIHsKICAgICAgICAgICAgICAgIGZpbmROdW1iZXJbaV0gPSBsaXN0UGhvbmVbal07CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBjb3VudCsrOwogICAgICAgIH0KICAgICAgICBpZiAoY291bnQgPT0gTikgewogICAgICAgICAgICBmaW5kTnVtYmVyW2ldID0gIk5JSElMIjsKICAgICAgICB9CiAgICB9CgogICAgLy8gY2V0YWsgcGhvbmUgbnVtYmVyCiAgICBmb3IgKGludCBpPTA7IGk8UTsgaSsrKSB7CiAgICAgICAgY291dDw8ZmluZE51bWJlcltpXTw8ZW5kbDsKICAgIH0KCn0=

NyAyCmFndW5nIDU3MjM4MQphbmkgMTExMTExCmJ1ZGkgMjIyMjIyCmRlbmdrbGVrIDY5Njk2OQpnYW5lc2ggOTg3MTIzCmdhcmVuZyA0MjkwODgKaGFkaSA2ODIzODUKYnVkaQpueWFuY29kZXI=

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