#include <iostream>
#include <map>
using namespace std;
int main() {
int n;
cin>>n;
string str[n];
map<string,int> mp;
string data;
for(int i=0;i<n;i++){
cin>>data;
str[i]=data;
mp.insert(pair<string,int>(data,0));
}
int m;
cin>>m;
string d;
int sum=0;
map<string,int> ::iterator it;
for(int j=0;j<m;j++){
cin>>d;
it=mp.find(d);
if(it!=mp.end()){
it->second++;
sum++;
}
}
int j=0;
for(auto iter=mp.begin();j<n;++iter){
iter=mp.find(str[j]);
cout<<iter->first<<" : "<<iter->second<<endl;
j++;
}
cout<<"Invalid : "<<m-sum;
}
// 64 位输出请用 printf("%lld")