#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;
}