n,m = map(lambda x: int(x), input().split())
names = {}
dead = []
for _ in range(n):
    typ, name = input().split()
    if typ == "D":
        if name not in names:
            names[name] = name
        dwarf = names[name]
        dead = dead + [dwarf]
    if typ == "B":
        dwarf = dead.pop(0)
        dwarf = dwarf + " " + name
        names[name] = dwarf
for _ in range(m):
    name = input()
    print(names[name])