6780: BZOJ2780:[Spoj]8093 Sevenk Love Oimaster

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

     Oimaster and sevenk love each other.

    But recently,sevenk heard that a girl named ChuYuXun was dating with oimaster.As a woman's nature, sevenk felt angry and began to check oimaster's online talk with ChuYuXun.    Oimaster talked with ChuYuXun n times, and each online talk actually is a string.Sevenk asks q questions like this,    "how many strings in oimaster's online talk contain this string as their substrings?"


输入格式


There are two integers in the first line, 
the number of strings n and the number of questions q.
And n lines follow, each of them is a string describing oimaster's online talk. 
And q lines follow, each of them is a question.
n<=10000, q<=60000 
the total length of n strings<=100000, 
the total length of q question strings<=360000


输出格式

For each question, output the answer in one line.


样例输入

3 3
abcabcabc
aaa
aafe
abc
a
ca

样例输出

1
3
1

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: