#include <iostream>
#include <vector>
#include <string>
#include <set>
using namespace std;
int main()
{
int personNun = 0; // 候选人数
while (cin >> personNun) {
string ch = "";
vector<string> vec;
vec.clear(); // 每次循环清除历史记录
for (int i = 0; i < personNun; i++) {
cin >> ch;
vec.push_back(ch); // vector 存储候选人
}
int num = 0; // 投票人数
cin >> num;
string str;
multiset<string> setStr; // vector 存储票选数
setStr.clear(); // 每次循环清除历史记录
for (int i = 0; i < num; i++) {
cin >> str;
setStr.insert(str);
}
int cnt = 0;
for (int i = 0; i < personNun; i++) {
int v1 = setStr.count(vec[i]); // 同个所有候选人的票数
cout << vec[i] << " : " << v1 << endl;
cnt += v1;
}
cout << "Invalid : " << num - cnt << endl; // 无效 = 总票数 - 有效票数
}
return 0;
}