from collections import defaultdict
N, M = map(int, input().split())
user = defaultdict(int)
for i in range(N):
  s, a = input().split()
  user[s] = int(a)

for i in range(M):
  t, b = input().split()
  user[t] = int(b)

user_list = list(user.keys())
user_list.sort()
for i in range(len(user_list)):
  print(user_list[i] + ' ' + str(user[user_list[i]]))