while True:
try:
can_num = int(input()) #候选人数
can_peo = input().split() #候选的人名
vot_num = int(input()) #投票的人数
vot_peo = input().split() #投票者选的人
S = {} #记录票数
for i in range(can_num):
S[can_peo[i]] = 0 #首先候选者每个人的票数是0
S['Invalid'] = 0 #在最后加上无效票,初始为0
for i in range(vot_num):
if(vot_peo[i] in S): #若是投的人在候选者中
S[vot_peo[i]] += 1 #那个候选者票数+1
else: #否则就是无效票
S['Invalid'] += 1 #无效票数+1
for key,value in S.items(): #按要求输出
print(key +' : ' + str(value))
except:
break