题解 | #记票统计#

'''
解题思路：
建立字典直方图，不在字典内不合法
'''
while 1:
    try:
        pass

        n = int(input())
        name = input().strip().split()
        m = int(input())
        ticket = input().strip().split()
        #print(n,name,m,ticket)

        dic = dict()
        inv = 0
        for i in name:
            dic[i] = 0
        for i in ticket:
            if i in name:
                dic[i] += 1
            else:
                inv += 1
        for i in name:
            print(i+' : '+str(dic[i]))
        print('Invalid : '+str(inv))

    except:
        break