附加文件

Description

小明同学正在学英语。

他有一本词典，里面有 n 个单词。

在接下来的 m 天里，他每天都会从字典里挑出若干个单词抄写下来。

同一天同一个单词他可能会时不时地抄写若干遍。

但是他的抄写习惯不好，当天抄写的单词都紧紧挨在了一起。

而且有些时候他会抄错。

现在给出他每天抄写的单词串，想知道他在当天第一次抄错单词前，最多可能抄对了多少个字符？

Input

第一行：两个整数 n 和 m

接下来的 n 行：每行一个字符串，表示字典中的单词

接下来的 m 行：每行一个字符串，依次表示每天小明抄写的单词组成的串。

Output

共 m 行，每行一个整数，表示答案。

Sample Input

5 4
hello
world
hell
word
look
helloword
hellook
wellworld
lookwordlooklookworld

Sample Output

9
5
0
21

Sample Hint

第一天：helloword 抄写全部正确，hello 和 word 均是字典中的单词，所以答案为 9。

第二天：hellook 可能是第 1 个单词抄错（第 2 个单词为 look），也可能是第 2 个单词抄错（第 1 个单词是 hell 或 hello）。本着“最多抄对”原则，我们认为第 2 个单词抄错，第 1 个单词是 hello，所以答案为 5。

第三天：wellworld 第 1 个单词就抄错了，所以答案为 0。

第四天：lookwordlooklookworld 抄写全部正确，答案为 21。

Data Size

1 ≤ n, m ≤ 20；字典中的单词长度均不超过10，每天抄写的单词串长度均不超过 10^6；所有的字符串均由小写英文字母组成。