题目描述：

给定包含 $n$ 个单词的序列，然后给定 $q$ 个查询。对于每个查询单词，输出它在序列中出现的次数。

输入格式：

第一行输入整数 $n$，表示单词数量。 第二行输入 $n$ 个由小写英文字母组成的单词。 第三行输入整数 $q$，表示查询次数。 接下来 $q$ 行，每行一个单词，表示一次查询。

输出格式：

输出 $q$ 行，第 $i$ 行输出第 $i$ 个查询单词在序列中的出现次数。

数据范围：

• $1 \le n, q \le 2 \times 10^{5}$
• 单词总长度不超过 $2 \times 10^{6}$
• 所有单词均由小写英文字母组成

样例输入输出

5
apple banana apple orange pear
3
apple
grape
banana

2
0
1