#include <iostream>
#include <utility>
#include <map>
using namespace std;
int main(void){
    int n, m;
    cin >> n >> m;
    map<string, int> r;
    string s;
    int point;
    for (int i = 0; i < n; i++) {
        cin >> s >> point;
        r.insert(make_pair(s, point));
    }
    for (int i = 0; i < m; i++) {
        cin >> s >> point;
        if (r.find(s) != r.end()) {
            if (r[s] < point) r[s] = point;
        }
        else r.insert(make_pair(s, point));
    }
    for (auto i = r.begin(); i != r.end(); i++) {
        cout << i->first << " " << i->second << endl;
    }
}