题解 | #记票统计#b笨办法

a = int(input())
d = {}
x = input().split()
#print(x)
for i in x:
    d[i]=0
#print(d)
b = int(input())
y = input().split()
#print(y)
cnt = 0
for i in y:
    flag = 1
    if i not in d:
        flag=0
        cnt=cnt+1
    else:
        d[i]=d[i]+1
for i in d:
    print(i,':',d[i])
print('Invalid :',cnt)