package oj.test;
import java.util.*;
public class Demo11 {
/**
* @记票统计
* 输入:
* 输入候选人的人数,第二行输入候选人的名字,第三行输入投票人的人数,第四行输入投票。
* 输出:
* 每行输出候选人的名字和得票数量。
*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
sc.nextLine();
String hou = sc.nextLine();
int sum = sc.nextInt();
sc.nextLine();
String zong = sc.nextLine();
String[] houCh = hou.split(" ");
String[] zongCh = zong.split(" ");
int[] jishu = new int[houCh.length];
for(int i=0;i<houCh.length;i++){
jishu[i]=0;
for(int j=0;j<zongCh.length;j++){
if(houCh[i].equals(zongCh[j]))
jishu[i]++;
}
}
int re = 0;
for(int i=0;i<num;i++){
re = re + jishu[i];
System.out.println(houCh[i]+" : "+jishu[i]);
}
int invalid = sum - re;
System.out.println("Invalid : "+invalid);
}
}