2381 - 三年二班的投票
题目描述
三年级二班已经完成了竞选班长的投票，已知一共有 n 张投票，每张投票上写了一位同学的名字。
投票统计结束后，张老师随意问一个同学的名字，请编程快速检索出，该同学共有几票。
输入
第一行读入一个整数 n ，代表产生了 n 张投票。（ n \le 10^5 ）
接下来 n 行，每行有一个字符串 s ，代表该张投票上写的同学的姓名（姓名由不含空格的小写英文字母组成，n 个姓名的总长度 \le 10^6 ）。
接下来一行读入一个整数 m（ m \le 10^5 ），代表王老师提问的同学的姓名数量。
接下来 m 行，每行有一个字符串 t ，代表每次询问的姓名；（姓名由不含空格的小写英文字母组成，m 个姓名的总长度 \le 10^6 ）。
输出
输出 m 行，第 i 行输出第 i 次询问的姓名，在投票中出现的总次数。
样例
输入
5 lihua zhaoxiang wangfang lihua zhangxiang 3 lihua wangfang sunming
输出
2 1 0
标签
