from collections import defaultdict


def main():
    n, m = map(int, input().split())
    d = defaultdict(int)

    for _ in range(n + m):
        a, b = input().split()
        d[a] = int(b)

    for x in sorted(d):
        print(x, d[x])


if __name__ == "__main__":
    main()