三年级二班已经完成了竞选班长的投票,已知一共有n张投票,每张投票上写了一位同学的名字。
投票统计结束后,张老师随意问一个同学的名字,请编程快速检索出,该同学共有几票。
第一行读入一个整数n,代表产生了n张投票;(n≤105)
接下来n行,每行有一个字符串s,代表该张投票上写的同学的姓名(姓名由不含空格的小写英文字母组成,n个姓名的总长度≤106);
接下来一行读入一个整数m(m≤105),代表王老师提问的同学的姓名数量;
接下来m行,每行有一个字符串t,代表每次询问的姓名;(姓名由不含空格的小写英文字母组成,m个姓名的总长度≤106);
输出m行,第i行输出第i次询问的姓名,在投票中出现的总次数;
5 lihua zhaoxiang wangfang lihua zhangxiang 3 lihua wangfang sunming
2 1 0