题目描述

给定 $n$ 个由小写英文字母组成的字符串（允许重复）。随后有 $m$ 次询问，每次询问给出一个字符串 $s$ 和一个操作类型：

• 1 s：询问给定的 $n$ 个字符串中有多少个以 $s$ 为前缀（$s$ 本身也算）；
• 2 s：询问给定的 $n$ 个字符串中有多少个恰好等于 $s$。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行一个字符串。

接下来一行一个整数 $m$。

接下来 $m$ 行，每行一个整数 $op$ 和一个字符串 $s$，用空格隔开。

输出格式

对每次询问输出一行一个整数，表示对应的个数。

输入输出样例 #1

输入 #1

3
a
ab
abc
4
1 a
2 ab
1 ab
2 b

输出 #1

3
1
2
0

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n,m\le 2\times 10^5$，所有字符串（包括询问中的）长度之和不超过 $4\times 10^5$，且只含小写字母。