Description:

手机发帖的速度依赖按键次数。同样一句话，张三按键20次完成，李四按键12次就完成，那么李四发帖速度快于张三。英语单词往往按上第一个字符就跳出整个单词了，于是选中便完成输入，而非单词则必须照着长度打。今给出一张单词表，请你对照计算每句话的最少按键次数，用以评估发帖速度。

Input:

第一行为单词表（字串长度小于2000）。第二行开始跟有若干句子。注意： 1. 句子无标点； 2. 句子含若干单词或非单词； 3. 单词长度大于1； 4. 单词中的大小写不影响单词匹配； 5. 空格和发送(回车)都按一键算。

Output:

对于每个句子，输出一行最少按键次数。

Sample Input:

like chinese everything through exam
I like ACM
^_^
I am Chinese
You are my everything
It is the go through exam

Sample Output:

9
4
8
14
19

Source:

qn