好的，我将题目中的数字和名称用 $...$ 标出。

题目描述

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

一段文章 $T$ 由若干小写字母构成。一个单词 $W$ 也是由若干小写字母构成。一个字典 $D$ 是若干个单词的集合。

我们称一段文章 $T$ 在字典 $D$ 下可以被理解，是指文章 $T$ 可以被分成若干部分，且每一部分都是字典 $D$ 中的单词。

例如字典 $D$ 中包含单词 $is$, $your$, $what$, $name$，则文章 $whatisyourname$ 在 $D$ 下可以被理解，因为它可以分成 $4$ 个单词：$what$, $is$, $your$, $name$，每个单词都属于字典 $D$。
而文章 $whatisyouname$ 在 $D$ 下不能被理解，但可以在字典 $D' = D + \{you\}$ 下被理解。

文章的一段前缀也可能被理解。给定字典 $D$，对于若干段文章，判断它在字典 $D$ 下是否能够被理解，并输出在字典 $D$ 下能够被理解的最长前缀的长度（即前缀最后一个字符的位置编号，位置从 $1$ 开始）。

输入格式

第一行是两个正整数 $n$ 和 $m$，表示字典 $D$ 中有 $n$ 个单词，且有 $m$ 段文章需要处理。
接下来 $n$ 行，每行一个单词，表示字典 $D$ 的内容。
之后 $m$ 行，每行一个字符串，表示一段文章。

输出格式

对于输入的每一段文章，输出一行一个整数，表示这段文章在字典 $D$ 下可以被理解的最长前缀的长度（即最后一个字符的位置编号，位置从 $1$ 开始）。若没有任何前缀能被理解，则输出 $0$。

数据范围

• $1 \le n, m \le 20$
• 每个单词长度不超过 $10$
• 每段文章长度不超过 $1$ MB（即 $10^6$ 字符）

输入样例

4 3
is
name
what
your
whatisyourname
whatisyouname
whaisyourname

输出样例

14
6
0

样例解释

字典 $D$ 包含单词：$is$, $name$, $what$, $your$。

第一段文章

$whatisyourname$
整段文章都可以被理解，长度为 $14$，输出 $14$。

第二段文章

$whatisyouname$
前缀 $whatis$ 可以被理解（分成 $what$ 和 $is$），长度 $6$，输出 $6$。

第三段文章

$whaisyourname$
没有任何前缀能被理解，输出 $0$。

这样题目就完整了，所有数字和名称都用 $...$ 标出。