n, m = map(int, input().split())
d = {}
for _ in range(n):
	x, y = input().split()
	d[x] = int(y)
for _ in range(m):
	x, y = input().split()
	d[x] = int(y)

for k in sorted(d.keys()):
	print("{} {}".format(k, d[k]))