#include <bits/stdc++.h>
using namespace std;
const int N = 200;
int main() 
{
    string candidate[N];
    string voter[N];
    unordered_map<string,int> output;
    int n,m;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>candidate[i];
        output[candidate[i]]++;    
    }

    cin>>m;
    for(int j=1;j<=m;j++)
    {
        cin>>voter[j];
        output[voter[j]]++;      
    }

    int invalid_num = m;
    for(const auto & item : candidate)
    {
        auto it = output.find(item);
        if (it != output.end()) 
        {
            cout<<it->first<<" : "<<it->second-1<<endl;
            invalid_num = invalid_num - it->second + 1;
        } 
    }
    cout<<"Invalid"<<" : "<<invalid_num<<endl;
}
// 64 位输出请用 printf("%lld")