#include <iostream>
#include <string>
using namespace std;
int main()
{
int num;
while(cin>>num)
{
//输入
string name[num];
for(int i=0; i<num; i++)
{
cin>>name[i];
}
int sum;
cin>>sum;
string sort[sum];
for(int i=0; i<sum; i++)
{
cin>>sort[i];
}
//jisuan
int result[num];
int invalid = sum;
for(int i=0; i<num; i++)
{
result[i] = 0;
for(int j=0; j<sum; j++)
{
if(sort[j] == name[i])
{
result[i] ++;
}
}
invalid -= result[i];
}
for(int i=0; i<num; i++)
{
cout<<name[i]<<" : "<<result[i]<<endl;
}
cout<<"Invalid"<<" : "<<invalid<<endl;
}
return 0;
}