题目描述 给定 $N$ 个单词和 $Q$ 次查询,每次查询给出一个字符串 $S$,请统计这 $N$ 个单词中有多少个单词以 $S$ 为前缀。 输入格式 输入包含多组测试数据。 每组数据第一行包含一个整数 $N$,表示单词的数量。 接下来 $N$ 行,每行包含一个字符串,表示一个单词。 然后一行包含一个整数 $Q$,表示查询的次数。 接下来 $Q$ 行,每行包含一个字符串,表示一次查询。 输出格式 对于每组测试数据,对于每次查询,输出一行一个整数,表示以查询字符串为前缀的单词数量。 数据范围 $1 \le N, Q \le 1000$ 单词和查询字符串的长度均不超过 $100$,且仅由小写字母组成。 输入样例 5 apple application banana cat app 3 app ban cat 输出样例 3 1 1