d = {}
n,m = map(int,input().split())
for i in range(n):
    s,a = input().split()
    d[s] = int(a)
X = []
for j in range(m):
    t,b = input().split()
    d[t] = b
    X.append([t,b])
X.sort()
for i in range(m):
    print(*X[i])