import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        
        int n=sc.nextInt();
        sc.nextLine();
        String cands=sc.nextLine();
        
        int m=sc.nextInt();
        sc.nextLine();
        String s2=sc.nextLine();
        String[] tickets=s2.split("\\s+");
        
        Map<String,Integer> map=new LinkedHashMap<>();
        int invalid=0;
        
        for(String t:cands.split("\\s+")){
            map.put(t,0);
        }
        
        for(String t:tickets){
            if(map.containsKey(t)){
                map.put(t,map.get(t)+1);
            }
            else invalid++;
        }
        for(String t:map.keySet()){
            System.out.println(t+" : "+map.get(t));
        }
        System.out.println("Invalid : "+invalid);
    }
}