import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int num = Integer.parseInt(sc.nextLine());//候选人个数
String nameStr = sc.nextLine();//候选人
int ticketNum = Integer.parseInt(sc.nextLine());// 投票人数
String ticketStr = sc.nextLine();// 投票
// 候选人为key,投票数为value,需要按顺序打印,故选LinkedHashMap
Map<String, Integer> map = new LinkedHashMap<>();
int invalidCount = 0;// 无效票的数量
for (String s : nameStr.split(" ")) {
map.put(s, 0);
}
for (String s : ticketStr.split(" ")) {
if (map.containsKey(s)) {
map.put(s, map.get(s) + 1);
} else {
invalidCount++;
}
}
// 输出
map.forEach((key, value) -> {
System.out.println(key + " : " + value);
});
System.out.println("Invalid : " + invalidCount);
}
}
}