题目描述

给你 $n$ 个字符串，接下来有 $m$ 个询问，每次询问一个字符串是几个字符串的前缀。

字符串的前缀是指从这个串首开始到某个位置结束的，前若干个字母组成的子串。

输出共 $m$ 行，每行 1 个数表示答案。

输入格式

第一行一个整数 $n$ ，代表字符串个数。

接下来 $n$ 行，每行一个字符串，保证是由小写字母构成。

接下来一行一个整数 $m$ ，代表询问次数。

接下来 $m$ 行，每行一个字符串，询问这个字符串是几个字符串的前缀。

输出共 $m$ 行，每行 1 个数表示每次询问答案。

4
abcd
cdf
abc
bbc
2
ab
cd

2
1

对于所有数据，保证 $1≤n,m≤50000$ ， $1≤$ 字符串长度 $≤10$ ，字符串均由小写字母构成。