#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,m;
  cin>>n;
string c[n];
int num[n],invalid=0;
for(int i=0;i<n;i++)cin>>c[i],num[i]=0;
  //输入竞选者,初始化num数组
cin>>m;
string v;
for(int i=0;i<m;i++){
    cin>>v;
    int pan=1;//用于判断是否为无效票
    for(int i=0;i<n;i++){
        if(v==c[i]){num[i]++;pan=0;break;}
    }
    if(pan)invalid++;
}
for(int i=0;i<n;i++){
  //输出
    cout<<c[i];
    printf(" : %d\n",num[i]);
}
printf("Invalid : %d",invalid);
return 0;
}