题目描述

小$\red{C}$有$\red{n}$个字符串$\red{T_1T_n，}$给出$\red{m}$个询问

第$\red{i}$个询问给出一个字符串$\red{S_i，}$对于每个询问，我们可以得到一个长度为$\red{n}$的$\red{bool }$数组$\red{a，}$其中$\red{a_i=[S_i}$是否为$\red{T_i}$ 的前缀$\red{]}$

例如，$\red{a=[0,0,1]}$表示$\red{S_i，}$是$\red{T_3}$的前缀，但不是$\red{T_1T_2}$的前缀。

对于每个询问给出的$\red{a}$数组，你的任务是求出它的最长全$\red{0}$子串长度

输入格式

第一行两个数$\red{n,m，}$表示有$\red{n}$个字符串，$\red{m}$个询问。

接下来$\red{n}$行，每行一个字符串$\red{Ti }$。

再接下来$\red{m}$行，每行一个字符串$\red{Si }$。

输出格式

对于每个询问，输出一个$\red{ansi}$表示答案。

样例

输入样例

3 2

abcabc

aabc

abbc

aa

ba

输出样例

1
3

提示

对于$\red{10\%}$的数据，$\red{n≤}$$\red{10^2，}$$\red{m≤}$$\red{10^2，}$$\red{lenT_i≤}$$\red{10^2，}$$\red{∑lenS_i≤}$$\red{10^3}$

对于$\red{30\%}$的数据，$\red{n≤}$$\red{10^3，}$$\red{m≤}$$\red{10^3，}$$\red{lenT_i≤}$$\red{10^3，}$$\red{∑lenS_i≤}$$\red{10^4}$

对于$\red{100\%}$的数据， $\red{n≤}$$\red{10^5,m≤}$$\red{10^5，}$$\red{∑lenT_i≤}$$\red{5 \times 10^6，}$$\red{∑lenS_i≤}$$\red{3 \times 10^6}$字符串中只包含 $\red{a,b，}$$\red{c}$三种字母，数据随机