#include <bits/stdc++.h>
int main() {
  int n, m, i, j;
  char str[3010][2][15];
  char str1[15];
  while (scanf("%d%d", &n, &m) != EOF) {
    for (i = 0; i < m; i++) scanf("%s%s", str[i][0], str[i][1]);
    for (i = 0; i < n; i++) {
      scanf("%s", str1);
      for (j = 0; j < m; j++) {
        int len1 = strlen(str[j][0]);
        int len2 = strlen(str[j][1]);
        if (strcmp(str[j][0], str1) == 0 || strcmp(str[j][1], str1) == 0)
          if (len1 > len2) {
            if (i != 0) printf(" ");
            printf("%s", str[j][1]);
            break;
          } else {
            if (i != 0) printf(" ");
            printf("%s", str[j][0]);
          }
      }
    }
    printf("\n");
  }
  return 0;
}
