n, m = map(int, input().split())
D = {}
for i in range(n):
    s, a = map(str, input().split())
    a = int(a)
    D[s] = a
for i in range(m):
    t, b = map(str, input().split())
    b = int(b)
    D[t] = b

D = list(D.items())
D.sort(key=lambda x: x[0])
for k, v in D:
    print(k, v)