from collections import defaultdict

N,M=map(int,input().split())

Rate=defaultdict(int)
for _ in range(N):
    S,A=input().split(); A=int(A)
    Rate[S]=A

for _ in range(M):
    T,B=input().split(); B=int(B)
    Rate[T]=B

for U in sorted(Rate.keys()):
    print(U,Rate[U])