在手机上打字可能是一件繁琐的事情。由于很容易出现拼写错误，大多数手机都配备了自动更正功能。自动更正不仅能修正常见的拼写错误，还能在你输入时建议如何补全单词。Jenny 最近一直在思考如何利用这一功能来减少打字量，从而以最少的按键次数发送特定的信息。

Jenny 手机上的自动更正功能工作方式如下：手机内置了一个按单词在英语中出现频率排序的词典。每当输入一个单词时，自动更正功能会建议以当前已输入字母开头的所有单词中最常用的一个（如果有的话）。按下 Tab 键，当前正在输入的单词就会被自动更正建议补全。自动更正功能只能在输入单词的第一个字符后使用——在未输入任何内容前无法按下 Tab 键。如果没有任何词典中的单词以当前已输入的字母开头，按下 Tab 键将不会产生任何效果。

Jenny 最近发现，即使自动更正功能建议的不是她想要的单词，有时也可以通过删除自动更正后单词的末尾部分来利用这一功能。例如，要输入单词 “autocorrelation”，Jenny 先输入 “aut”，按下 Tab 键后，它被自动更正为 “autocorrect”（因为这个词在当今非常常用！）。通过删除最后两个字符（“ct”）并输入六个字母 “lation”，整个单词只需 3（“aut”）+ 1（Tab）+ 2（退格两次）+ 6（“lation”）= 12 次按键即可完成，比不使用自动更正输入 “autocorrelation” 少了 3 次按键。

给定手机上的词典以及 Jenny 想要输入的单词，请输出输入每个单词所需的最少按键次数。Jenny 可以使用的按键只有字母键、Tab 键和退格键。

输入格式

输入的第一行包含两个正整数 $n$ ($1 \le n \le 10^5$)，表示词典中的单词数量，以及 $m$ ($1 \le m \le 10^5$)，表示要输入的单词数量。接下来 $n$ 行，每行一个单词，按单词的常用程度降序排列（第一个单词最常用）。词典中不会出现重复的单词。随后是 $m$ 行，包含要输入的单词。

词典和要输入的单词仅包含小写字母 ‘a’-‘z’。输入文件总大小不超过 1 MB。

输出格式

对于每个要输入的单词，输出一行，包含输入该单词所需的最少按键次数。

样例

样例输入 1

5 5
austria
autocorrect
program
programming
computer
autocorrelation
programming
competition
zyx
austria

样例输出 1

12
4
11
3
2

样例输入 2

5 3
yogurt
you
blessing
auto
correct
bless
you
autocorrect

样例输出 2

5
3
9

Figure 1. Example of the autocorrect feature suggesting 'autocorrect' after typing 'aut'.