#include <bits/stdc++.h>
int main() {
  int n, m, i, j;
  scanf("%d %d", &n, &m);
  char first[m][11], second[m][11], trash, s[n][11];
  for (i = 0; i < m; i++) {
    scanf("%s %s", first[i], second[i]);
  }
  for (i = 0; i < n; i++) {
    scanf("%s", s[i]);
  }
  for (i = 0; i < n; i++) {
    for (j = 0; j < m; j++) {
      if (!strcmp(s[i], first[j]) || !strcmp(s[i], second[j])) {
        if (strlen(first[j]) <= strlen(second[j]))
          printf("%s ", first[j]);
        else
          printf("%s ", second[j]);
      }
    }
  }
}
