Description
给一个N个英文小写单词构成的序列,现在我们有一个操作即尝试在这个数列查找一个单词,我们从序列开头开始判断,每次判断一个单词,对于一个单词,我们从头开始对比每个字母,如果一样则继续对比下一个字母,如果不一样则跳转下一个单词,值得注意的是我们默认每个单词后面的还有一个结束符,也就是说结束符可以作为一个字母进行对比。我们将停止这个过程当且仅当我们对比完两个结束符或者将序列中的单词全部对比完。现在我们进行M次这样的操作,求每次对比字母的次数。
Input
第一行N,下接N行每行一个单词。
然后一行一个数M,下接M行每行一个操作用一个单词表示。
Output
共M行,每行一个数表示对比字母的次数。
Sample Input
5
hobotnica
robot
hobi
hobit
robi
4
robi
hobi
hobit
rakija
Sample Output
12
10
16
7
数据说明:
对于100%的数据,N<=30000,M<=30000,单词长度<=30