题目描述

三年级二班已经完成了竞选班长的投票，已知一共有 $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