这些字符串两两不同。
下面给定q个询问。第i次询问给定一个字符串si，你的任务是：
计算f1~fn这n个字符串中，包含si作为子串的字符串的数量。
这些字符串两两不同。
下面给定q个询问。第i次询问给定一个字符串si，你的任务是：
计算f1~fn这n个字符串中，包含si作为子串的字符串的数量。
第一行输入两个整数n和q，表示字符串的数量和询问次数。
接下来输入n行，每行一个字符串fi。
接下来q行，每行一个字符串si。
所有fi和si都只包含小写字母、数字以及 .
4 6
test
contests
test.
.test
ts
.
st.
.test
contes.
st1
2
1
1
0
4
【数据范围】
30%的数据满足1<=n,q<=20
100%的数据满足1<=n<=10000,1<=q<=50000。输入的每个字符串长度都不超过8。