[HNOI2004]L语言

标点符号的出现晚于文字，因此早期的语言没有标点。现在，你需要处理若干段不含标点的文章。

一段文章 $T$ 由若干小写英文字母组成，一个单词 $W$ 同样由若干小写英文字母组成，一个字典 $D$ 则是若干单词的集合。

如果文章 $T$ 能被划分成若干部分，并且每一部分都是字典 $D$ 中的单词，则称文章 $T$ 在字典 $D$ 下可以被理解。

例如，字典 $D$ 中包含单词集合 $\{\texttt{is},\texttt{name},\texttt{what},\texttt{your}\}$，则文章 whatisyourname 在字典 $D$ 下可以被理解，因为它能够被划分为 $4$ 个单词：what、is、your、name，且每个单词都属于字典 $D$。

文章 whatisyouname 在字典 $D$ 下不能被理解，但在字典 $D'=D\cup\{\texttt{you}\}$ 下可以被理解。该文章的前缀 whatis 可以在字典 $D$ 下被理解，并且是其能够被理解的最长前缀。

给定字典 $D$ 和若干段文章，请分别求出每段文章在字典 $D$ 下能够被理解的最长前缀的位置。

输入格式

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

接下来的 $n$ 行，每行包含一个单词。

再接下来的 $m$ 行，每行包含一段文章。

输出格式

对于每段文章，输出一行一个整数，表示该文章在字典 $D$ 下能够被理解的最长前缀的位置。

样例输入

4 3
is
name
what
your
whatisyourname
whatisyouname
whaisyourname

样例输出

14
6
0

样例解释

整段文章 whatisyourname 都能够被理解，因此答案为 $14$。

文章 whatisyouname 能够被理解的最长前缀是 whatis，因此答案为 $6$。

文章 whaisyourname 没有任何非空前缀能够被理解，因此答案为 $0$。

数据范围

• $1\le n,m\le 20$；
• 每个单词的长度不超过 $10$；
• 每段文章的长度不超过 $1\mathrm{M}$。

来源与许可

本题为 HNOI 2004 试题「L 语言」，题面与测试数据整理自 BZOJ。

样例 1

输入

4 3
is
name
what
your
whatisyourname
whatisyouname
whaisyourname

输出

14
6
0