#include <iostream>
using namespace std;
#include <bits/stdc++.h>
int main() {
int n;
cin>>n;
string s;
map<string,int>mp;
vector<string>name(n);//记录输入的顺序
for(int i = 0; i < n; i++){
cin>>s;
mp[s] = 0;
name[i] = s;
}
int m;
cin>>m;
int invalid = 0;
for(int i = 0; i < m; i++){
cin>>s;
if(mp.find(s) == mp.end()) invalid++;
else mp[s]++;
}
for(int i = 0; i < n; i++){
cout<<name[i]<<" : "<<mp[name[i]]<<endl;
}
cout<<"Invalid : "<<invalid<<endl;
return 0;
}
// 64 位输出请用 printf("%lld")

京公网安备 11010502036488号