from collections import Counter
def main():
  N,M=map(int,input().split())
  d=Counter()
  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=sorted(list(d.items()),key=lambda x:x[0])
  for user,rate in ans:
    print(user,rate)
  return

main()