import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int num = in.nextInt();
LinkedHashMap<String, Integer> map = new LinkedHashMap<>();
for(int i=0;i<num;i++)map.put(in.next(),0);
int invalid = 0;
int voteNum = in.nextInt();
for(int i=0;i<voteNum;i++){
String role = in.next();
if(map.containsKey(role))map.put(role, map.get(role)+1);
else invalid++;
}
for(String c : map.keySet()) System.out.printf("%s : %d\n",c,map.get(c));
System.out.printf("Invalid : %d",invalid);
}
}