2381 - 三年二班的投票

题目描述

三年级二班已经完成了竞选班长的投票,已知一共有 n 张投票,每张投票上写了一位同学的名字。

投票统计结束后,张老师随意问一个同学的名字,请编程快速检索出,该同学共有几票。

输入

第一行读入一个整数 n ,代表产生了 n 张投票。( n \le 10^5

接下来 n 行,每行有一个字符串 s ,代表该张投票上写的同学的姓名(姓名由不含空格的小写英文字母组成,n 个姓名的总长度 \le 10^6 )。

接下来一行读入一个整数 mm \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
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 967
通过人数 423
金币数量 2 枚
难度 基础


上一题 下一题