#include<bits/stdc++.h> using namespace std; struct man{ string name; int num; }; man a[1000]; int n,i,j,m;string name1; int main() { cin>>n; for(i=1;i<=n;i++) cin>>a[i].name; cin>>m; for(i=1;i<=m;i++){ cin>>name1; for(j=1;j<=n;j++){ if(name1==a[j].name) a[j].num++; } } for(i=1;i<=n;i++) cout<<a[i].name<<" "<<a[i].num<<endl; return 0; }