#include<stdio.h>
int main()
{
    int num1=0;
    scanf("%d",&num1);
    char arr1[100][20]={0};
    for(int i=0;i<num1;i++)
        scanf("%s",&arr1[i][0]);
    
    int num2=0;
    scanf("%d",&num2);
    char arr2[100][20]={0};
    for(int i=0;i<num2;i++)
        scanf("%s",&arr2[i]);
    
    int num=0;
    int count[100]={0};
    
    for(int i=0;i<num1;i++)
        for(int j=0;j<num2;j++)
            if(strcmp(arr2[j],arr1[i])==0)
            {
                count[i]++;
                num++;
            }
    
    for(int i=0;i<num1;i++)
        printf("%s : %d\n",arr1[i],count[i]);
    printf("Invalid : %d",num2-num);
    return 0;
}