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

user = {}
for _ in range(N):
    S, A = input().split()
    user[S] = A

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

for name, rate in sorted(user.items()):
    print(name, rate)