#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;
}