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