题目描述

标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。

一段文章 \(T\) 是由若干小写字母构成。一个单词 \(W\) 也是由若干小写字母构成。一个字典 \(D\) 是若干个单词的集合。我们称一段文章 \(T\) 在某个字典 \(D\) 下是可以被理解的，是指如果文章 \(T\) 可以被分成若干部分，且每一个部分都是字典 \(D\) 中的单词。

例如字典 \(D\) 中包括单词 \(\texttt{is},\texttt{name},\texttt{what},\texttt{your}\)，则文章 \(\texttt{whatisyourname}\) 是在字典 \(D\) 下可以被理解的，因为它可以分成 \(4\) 个单词：\(\texttt{what},\texttt{is},\texttt{your},\texttt{name}\)，且每个单词都属于字典 \(D\)，而文章 \(\texttt{whatisyouname}\) 在字典 \(D\) 下不能被理解，但可以在字典 \(D'=D\cup\{\texttt{you}\}\) 下被理解。这段文章的一个前缀 \(\texttt{whatis}\)，也可以在字典 \(D\) 下被理解，而且是在字典 \(D\) 下能够被理解的最长的前缀。

给定一个字典 \(D\)，你的程序需要判断若干段文章在字典 \(D\) 下是否能够被理解。并给出其在字典 \(D\) 下能够被理解的最长前缀的位置。

格式

输入格式

第一行两个整数 \(n\) 和 \(m\)，表示字典 \(D\) 中有 \(n\) 个单词，且有 \(m\) 段文章需要被处理。

接下来 \(n\) 行，每行一个字符串 \(s\)，表示字典 \(D\) 中的一个单词。

接下来 \(m\) 行，每行一个字符串 \(t\)，表示一篇文章。

输出格式

对于输入的每一篇文章，你需要输出一行一个整数，表示这段文章在字典 \(D\) 可以被理解的最长前缀的位置。

样例1

样例输入1

4 3 
is
name
what
your
whatisyourname
whatisyouname
whaisyourname

样例输出1

14
6
0

样例解释

• 对于第一个询问，整段文章 whatisyourname 都能被理解。
• 对于第二个询问，前缀 whatis 能够被理解。
• 对于第三个询问，没有任何前缀能够被理解。

限制

• 对于 \(80\%\) 的数据，保证 \(m \leq 20\)，\(|t| \leq 10^6\)。

• 对于 \(100\%\) 的数据，保证 \(1 \leq n \leq 20\)，\(1 \leq m \leq 50\)，\(1 \leq |s| \leq 20\)，\(1 \leq |t| \leq 2 \times 10^6\)，\(s\) 与 \(t\) 中均只含小写英文字母。

• 请注意数据读入对程序效率造成的影响。

• 请注意【限制】中标注的串长是单串长度，并不是字符串长度和。