a = int(input()) b = list(input().split()) c = int(input()) d = list(input().split()) e = [0] * len(b) t = 0 for i in b: e[t] = d.count(i) print(b[t], ":", e[t]) t += 1 print("Invalid", ":", len(d) - sum(e))