#include <bits/stdc++.h>
using namespace std;
const long long N = 1e6 + 10;
const long long INF = 1e18;
const long long inf = -1e18;
const long long MOD = 1e9 + 7;
const long long base = 1000 * 1000 * 1000;
int gcd(int a, int b) {
  while (b) {
    a %= b;
    swap(a, b);
  }
  return a;
}
int lcm(int a, int b) { return a / gcd(a, b) * b; }
map<string, int> us;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int n, m;
  cin >> n >> m;
  string a[3001], b[3001];
  for (int i = 1; i <= m; ++i) {
    cin >> a[i] >> b[i];
    us[a[i]] = i;
    us[b[i]] = i;
  }
  for (int i = 1; i <= n; ++i) {
    string s;
    cin >> s;
    if (a[us[s]].size() > b[us[s]].size())
      cout << b[us[s]] << " ";
    else
      cout << a[us[s]] << " ";
  }
}
