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

int n, m, a;
string s;
map<string, int> Mp;

int main(){
    cin >> n >> m;
    
    for(int i = 0; i < n + m; i++){
        cin >> s >> a;
        Mp[s] = a;
    }
    
    for(auto e : Mp)
        cout << e.first << " " << e.second << endl;
}