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