题解 | #记票统计#

while True:
    try:
        input()
    except EOFError:
        break
    li = input().split()
    input()
    votes = input().split()
    ret = {}
    for vote in votes:
        if vote not in li:
            vote = 'Invalid'
        ret[vote] = ret.get(vote, 0) + 1
    li.append('Invalid')
    for n in li:
        print(n, ":", ret.get(n, 0))