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);

        }
    }
}