#include <bits/stdc++.h>
using namespace std;

int main()
{
  int N, M;
  cin >> N >> M;
  string S, T;
  int A, B;
  map<string, int> m;
  for(int i = 0; i < N; i++)
  {
    cin >> S >> A;
    m[S] = A;
  }
  for(int j = 0; j < M; j++)
  {
    cin >> T >> B;
    if(m.count(T)) m.at(T) = B;
    else m[T] = B;
  }
  
  for(auto p : m) cout << p.first << ' ' << p.second << endl;
  return 0;
}