当前没有测试数据。

【例题1】前缀统计

题目描述

给定$N$个字符串$S_1$,$S_2$,$\cdots$,$S_N$，接下来进行$M$次询问，每次询问给定一个字符串$T$，求$S_1 \sim S_N$中有多少个字符串是$T$的前缀。

输入格式

第一行输入两个整数$N$，$M$。

接下来$N$行每行输入一个字符串$S_i$。

接下来$M$行每行一个字符串$T$用以询问。

输出格式

对于每个询问，输出一个整数表示答案。

每个答案占一行。

数据范围与提示

对于$100\%$的数据，$1 \leq N \leq 10^6$，$1 \leq M \leq 100$，$1 \leq \sum_{i=1}^{N} |S_i| \leq 10^6$，$S$仅包含小写字母。

样例

3 2
ab
bc
abc
abc
efg

2
0