#include<bits/stdc++.h>
using namespace std;
vector<string> split(string str) { //字符串分割
stringstream ss(str);
string tmp;
vector<string> output;
while(getline(ss, tmp, ' '))
output.push_back(tmp);
return output;
}
int main() {
int n; //n为候选人的人数
while(cin>>n) { //输入候选人的人数
cin.get(); //获取键盘缓冲器的换行符
string input; //input存放候选人的名字字符串
getline(cin, input); //获取输入的一行字符串
vector<string> name = split(input); //以空格为分隔符对字符串input进行分割,返回值保存在容器name中
int m; //m为投票人的人数
cin>>m; //输入投票人的人数
cin.get(); //获取键盘缓冲器的换行符
getline(cin, input); //获取输入的一行字符串
vector<string> vote = split(input); //以空格为分隔符对字符串input进行分割,返回值保存在容器vote中
for(int i=0;i<name.size();i++) { //统计每位候选人的票数
int count = count_if(vote.begin(), vote.end(), [name,i](string s) {return s==name[i];}); //count_if函数对满足条件表达式中的元素进行计数
cout<<name[i]<<" : "<<count<<endl;
}
int count = count_if(vote.begin(), vote.end(), [name](string s) {return find(name.begin(), name.end(), s)==name.end();}); //统计不合法的票数
cout<<"Invalid : "<<count<<endl;
}
return 0;
}