给定一个N和N个由小写英文字母构成的单词，然后再给一个Ｑ和Ｑ个查询，每个查询是由一个通配符*和小写英文字母构成的,*可以表示任意多的任意字符，包括空字符。请统计有多少个匹配的字符。
输入：
第一行两个整数Ｎ和Ｑ（1<=N,Q<=100 000）
接下来Ｎ行，每行一个单词
接下来Ｑ行，每行一个查询。 字符总数小于3 000 000
40%数据１<=N,Q<=1000.
输出：
Ｑ行，每行一个数，表示对应的单词匹配的个数。
SAMPLE TESTS

input
3 3
aaa
abc
aba
a*a
aaa*
*aaa
output
2
1
1
input
5 3
eedecc
ebdecb
eaba
ebcddc
eb
e*
*dca
e*c
output 
5
0
2