#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < (n); i++)
using namespace std;
typedef long long ll;

int main(){
    cin.tie(0);
    ios::sync_with_stdio(0);
    
    int N,M; cin >> N >> M;
    map<string,int> mp;
    rep(i,N) { string s; int a; cin >> s >> a; mp[s] = a; }
    rep(i,M) { string s; int a; cin >> s >> a; mp[s] = a; }
    for(auto [s, a] : mp) cout << s << " " << a << "\n";
}