#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")