import java.util.Scanner;
import java.util.HashMap;
import java.util.LinkedHashMap;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
HashMap<String, Integer>map = new LinkedHashMap<>();//这样才能有序输出
for (int i = 0; i < n; i++) {
map.put(sc.next(), 0);
}
int m = sc.nextInt();
int Invalid = 0;
for (int i = 0; i < m; i++) {
String key = sc.next();
if (map.containsKey(key)) {
map.put(key, map.get(key) + 1);
} else {
Invalid++;
}
}
for (String key : map.keySet()) {
System.out.println(key + " : " + map.get(key));
}
//System.out.println(map);
System.out.println("Invalid" + " : " + Invalid);
}
}