#include<bits/stdc++.h> using namespace std; struct stu{ string name; int sum; }stu[110]; int main(){ int n,m; cin>>n; for(int i=0;i<n;i++){ cin>>stu[i].name; } cin>>m; for(int i=0;i<m;i++){ string l; cin>>l; for(int j=0;j<n;j++){ if(l==stu[j].name) stu[j].sum++; } } for(int i=0;i<n;i++){ cout<<stu[i].name<<" "<<stu[i].sum<<endl; } return 0; }