import std;

void main(){
	auto input = readln.chomp.split(" ");
	auto N = input[0].to!int;
	auto M = input[1].to!int;
	int[string] r;
	for(auto n = 0; n < N+M; n++){
		input = readln.chomp.split(" ");
		auto s = input[0];
		auto a = input[1].to!int;
		r[s] = a;
	}
	foreach(k; r.keys.sort){
		writefln("%s %d", k, r[k]);
	}
}