while True: try: n,l1,n1,l2 = int(input()),input().split(),int(input()),input().split() a = 0 for i in l2: if i not in l1: a += 1 for i in l1: print(i + ' : ' + str(l2.count(i))) print('Invalid' + ' : ' + str(a)) except: break
while True: try: n,l1,n1,l2 = int(input()),input().split(),int(input()),input().split() a = 0 for i in l2: if i not in l1: a += 1 for i in l1: print(i + ' : ' + str(l2.count(i))) print('Invalid' + ' : ' + str(a)) except: break