题目描述

给定 N 个字符串 S1,S2,...,SN，接下来进行 M 次询问，每次询问给定一个字符串 T，求 S1～SN 中有多少个字符串是 T 的前缀。 输入字符串的总长度不超过 10^6，仅包含小写字母。

输入格式

第一行输入两个整数 N,M。 接下来 N 行每行输入一个字符串 Si。 接下来 M 行每行一个字符串 T 用以询问。

输出格式

对于每个询问，输出一个整数表示答案。 每个答案占一行。

样例

输入样例 1

3 2
ab
bc
abc
abc
efg

输出样例 1

2
0

输入样例 2

9 4
ab
bc
abc
b
bc
abc
te
agg
bcd
abc
efg
bc
bcd

输出样例 2

3
0
3
4

输入样例 3

5 3
apple
banana
app
application
ball
ap
ban
apple

输出样例 3

0
0
2

提示

数据范围：满足 1≤N,M≤10^5 注意，字符串 S1,S2,...,SN中允许有重复字符串存在。