题目描述
给定 $N$ 个字符串 $S_1,S_2,\cdots,S_N$，接下来进行 $M$ 次询问，每次询问给定一个字符串 $T$，求 $S_1 \sim S_N$ 中有多少个字符串是 $T$ 的前缀。
输入
第一行输入两个整数 $N,m$。
接下来 $N$ 行每行输入一个字符串 $S_i$。
接下来 $M$ 行每行一个字符串 $T$ 用以询问。
输出
对于每个询问，输出一个整数表示答案。
每个答案占一行。
样例输入输出
输入#1
复制
3 2
ab
bc
abc
abc
efg
提示
对于 $100\%$ 的数据，$1 \leq N \leq 10^6$，$1 \leq M \leq 100$，$1 \leq \sum\limits_{i=1}^N|S_i| \leq 10^6$。