n,m=map(int,input().split())
from collections import defaultdict
d=defaultdict(int)
for i in range(n):
  s,a=input().split()
  d[s]=int(a)
for i in range(m):
  t,b=input().split()
  d[t]=max(d[t],int(b))
ans=[(k,v) for k,v in d.items()]
ans.sort()
for k,v in ans:
  print(k,v)