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

int main(){
  int N,M;
  cin>>N>>M;
  vector<pair<string,int>> SA(N);
  for(int i=0;i<N;i++){
    cin>>SA[i].first>>SA[i].second;
  }
  SA.reserve(N+M);
  for(int i=0;i<M;i++){
    string T;
    int B;
    cin>>T>>B;
    bool flag=true;
    for(int j=0;j<N;j++){
      if(SA[j].first==T){
        SA[j].second=B;
        flag=false;
        break;
      }
    }
    if(flag){
      SA.push_back(make_pair(T,B));
    }
  }
  sort(SA.begin(),SA.end());
  for(auto i:SA){
    cout<<i.first<<" "<<i.second<<endl;
  }
  return 0;
}