#include <stdio.h>
#include<stdio.h>
struct S{
char str[20];
};
struct T{
char str[20];
};
int main() {
int n=0;
scanf("%d",&n);
struct T t[100];
int arr[100]={0};
for(int i=0;i<n;i++)
{
scanf("%s",t[i].str);
}
int num=0;
scanf("%d",&num);
struct S name[100];
for(int i=0;i<num;i++)
scanf("%s",name[i].str);
int count=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<num;j++)
{
if(strcmp(t[i].str,name[j].str)==0)
arr[i]++;
}
}
int sum=0;
for(int i=0;i<n;i++)
sum+=arr[i];
for(int i=0;i<n;i++)
printf("%s : %d\n",t[i].str,arr[i]);
printf("Invalid : %d",num-sum);
return 0;
}