该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入字符串的总长度不超过$\red {10 ^6}$ ，仅包含小写字母。

输入格式

第一行输入两个整数$\red {N，M}$。

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

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

输出格式

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

每个答案占一行。

样例

输入样例

3 2
ab
bc
abc
abc
efg

输出样例

2
0