理解文章

题目描述

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

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

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

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

输入格式

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

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

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

输出格式

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

数据范围与提示

对于$100\%$的数据，保证$1 \leq n$，$m \leq 20$，$1 \leq |s| \leq 20$，$1 \leq |t| \leq 10^{6}$，$s$与$t$中均只含小写英文字母。

样例

4 3 
is
name
what
your
whatisyourname
whatisyouname
whaisyourname

14
6
0

说明

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