题解 | #记票统计#

n = int(input())
s = input().split()
m = int(input())
piao = input().split()

dic_piao = {'Invalid': 0}
for i in s:
    dic_piao[i] = 0

for i in piao:
    try:
        dic_piao[i] += 1
    except:
        dic_piao['Invalid'] += 1

s.append('Invalid')
for i in s:
    print('{} : {}'.format(i, dic_piao[i]))