#include <bits/stdc++.h>
using namespace std;
char first[3005][15];
char last[3005][15];
char note[3005][15];
int main() {
  int notel, wordl;
  scanf("%d %d", &notel, &wordl);
  for (int i = 0; i < wordl; i++) {
    scanf("%s %s", &first[i][0], &last[i][0]);
  }
  for (int i = 0; i < notel; i++) {
    char word[15];
    scanf("%s", &word[0]);
    for (int j = 0; j < wordl; j++) {
      if (strcmp(&word[0], &first[j][0]) == 0 ||
          strcmp(&word[0], &last[j][0]) == 0) {
        int firstl = strlen(&first[j][0]);
        int lastl = strlen(&last[j][0]);
        if (firstl == lastl || firstl < lastl) {
          printf("%s ", &first[j][0]);
        } else {
          printf("%s ", &last[j][0]);
        }
      }
    }
  }
}
