#include <bits/stdc++.h> using namespace std; struct s{ string a; long long id; }j[114]; int main() { int n; cin >> n; for (int i = 0; i < n; i++) cin >> j[i].a; int u; cin >> u; for (int i = 0; i < u; i++) { string l; cin >> l; for (int z = 0; z < n; z++) if (l == j[z].a) j[z].id++; } for (int i = 0; i < n; i++) cout << j[i].a << " " << j[i].id << endl; return 0; }