n, m = map(int, input().split())

prev_ratings = {}
for _ in range(n):
    s, a = input().split()
    prev_ratings[s] = int(a)

current_ratings = {}
for _ in range(m):
    t, b = input().split()
    current_ratings[t] = int(b)

# Merge: current takes precedence
merged = current_ratings.copy()

# Add previous users not in current
for user in prev_ratings:
    if user not in merged:
        merged[user] = prev_ratings[user]

# Sort lexicographically and output
for user in sorted(merged):
    print(f"{user} {merged[user]}")