#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int N,M;
    cin>>N>>M;
    set<string> s;
    map<string,int> m;
    for(int i=0;i<N+M;i++){
        string S;
        cin>>S;
        int x;
        cin>>x;
        s.insert(S);
        m[S]=x;
    }
    while(!s.empty()){
        auto p = *s.begin();
        s.erase(p);
        cout<<p<<' '<<m[p]<<endl;
    }
}