#include <stdio.h>
#include <string.h>
int main() {
int n, m;
char candidate[100][30];
int arr[100];
while (scanf("%d", &n) != EOF) {
int invalid = 0;
for(int i = 0; i < n; i++) {
scanf("%s", candidate[i]);
}
scanf("%d", &m);
for(int i = 0; i < m; i++) {
char temp[30];
scanf("%s", temp);
for(int j = 0; j < n; j++) {
if(strcmp(candidate[j], temp) == 0) {
arr[j]++;
break;
} else if(j == n - 1) {
invalid++;
}
}
}
for(int i = 0; i < n; i++) {
printf("%s : %d\n", candidate[i], arr[i]);
}
printf("Invalid : %d\n", invalid);
}
return 0;
}