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

int main()
{
	int N, M;
	cin >> N >> M;
	map<string, int> mp;
	for( int i = 0; i < N; i++ ) {
		string S;
		int A;
		cin >> S >> A;
		mp[S] = A;
	}
	for( int i = 0; i < M; i++ ) {
		string T;
		int B;
		cin >> T >> B;
		mp[T] = B;
	}

	for( auto it = mp.begin(); it != mp.end(); it++ ) {
		cout << it->first << " " << it->second << endl;
	}
}