import collections
d = {}
n,m = map(int,input().split())
for i in range(n):
    s,a = input().split()
    d[s] = int(a)
for j in range(m):
    t,b = input().split()
    d[t] = int(b)
c = collections.Counter(d)
ans = []
for i,j in c.items():
    ans.append([i,j])
ans.sort()
for i in range(len(ans)):
    print(*ans[i])