include<bits/stdc++.h>

using namespace std;
int main()
{
int n,m;
while(cin>>n)
{
string ns[n];
for(int i=0;i<n;i++)
{
cin>>ns[i];
}
cin>>m;
string ms[m];
for(int i=0;i<m;i++)
{
cin>>ms[i];
}
vector<int> num(n+1,0);
for(int j=0;j<m;j++)
{int flag=0;
for(int i=0;i<n;i++)
{
if(ms[j]==ns[i])
{
num[i+1]++;
flag++;
}
}
if(flag==0)
{
num[0]++;
}
}
for(int i=0;i<n;i++)
{
cout<<ns[i]<<" : "<<num[i+1]<<endl;
}
cout<<"Invalid : "<<num[0]<<endl;
}
return 0;
}</int>