#include "bits/stdc++.h"
 
using namespace std;
 
int main() {
    int dictSize, size;
    cin >> size >> dictSize;
    map<string, string> dict;
    for (int i = 0; i < dictSize; i++) {
        string word1, word2;
        cin >> word1 >> word2;
        dict[word1] = word2;
    }
    for (int i = 0; i < size; i++) {
        string word;
        cin >> word;
        if (word.size() > dict[word].size()) cout << dict[word] << " ";
        else cout << word << " ";
    }
    return 0;
}
 

I2luY2x1ZGUgImJpdHMvc3RkYysrLmgiCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgZGljdFNpemUsIHNpemU7CiAgICBjaW4gPj4gc2l6ZSA+PiBkaWN0U2l6ZTsKICAgIG1hcDxzdHJpbmcsIHN0cmluZz4gZGljdDsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgZGljdFNpemU7IGkrKykgewogICAgICAgIHN0cmluZyB3b3JkMSwgd29yZDI7CiAgICAgICAgY2luID4+IHdvcmQxID4+IHdvcmQyOwogICAgICAgIGRpY3Rbd29yZDFdID0gd29yZDI7CiAgICB9CiAgICBmb3IgKGludCBpID0gMDsgaSA8IHNpemU7IGkrKykgewogICAgICAgIHN0cmluZyB3b3JkOwogICAgICAgIGNpbiA+PiB3b3JkOwogICAgICAgIGlmICh3b3JkLnNpemUoKSA+IGRpY3Rbd29yZF0uc2l6ZSgpKSBjb3V0IDw8IGRpY3Rbd29yZF0gPDwgIiAiOwogICAgICAgIGVsc2UgY291dCA8PCB3b3JkIDw8ICIgIjsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==