import java.util.Scanner;
import java.util.LinkedHashMap;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNext()) { // 注意 while 处理多个 case
int n = in.nextInt();
LinkedHashMap<String,Integer> map=new LinkedHashMap<>();
for(int i=0;i<n;i++){
String a= in.next();
map.put(a,0);
}
int m=in.nextInt();
int v=0;
for(int i=0;i<m;i++){
String b= in.next();
int t=0;
for(String c:map.keySet()){
if(b.equals(c)){
map.put(b,map.get(b)+1);
}else{
t++;
}
}
if(t==n){
v++;
}
}
for (String s : map.keySet()) {
System.out.println(s + " : " + map.get(s));
}
System.out.println("Invalid : " + v);
}
}
}