#思路:用字典或二维列表或两个一维列表存储都行
n=input()
l=input().split()
l.append("Invalid")
score=[0]*len(l)
n=input()
s=input().split()
for i in s:
for j in l:
if i==j:
score[l.index(i)]+=1
break
else:
score[-1]+=1
for i in l:
print(i,":",score[l.index(i)])

京公网安备 11010502036488号