题目描述

给定 $N$ 个字符串 $s_1, s_2, \dots, s_n$ 和 $M$ 次询问，每次询问给定一个字符串 $T$，求 $s_1 \sim s_n$ 中有多少个字符串 $s_j$ 满足 $s_j$ 是 $T$ 的前缀。

输入的字符串总长度不超过$10^6$，仅包含小写字母。

输入格式

输入的第一行是两个个整数$N,M$。

接下来 $N$ 行，每行一个字符串$s_i$。
接下来 $M$ 行，每行一个字符串$T$用以询问。

输出格式

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

3 2
ab
bc
abc
abc
efg

2
0

提示

数据规模与约定

对于全部的测试点，保证 $1 \leq N,M \leq 10^5$，且输入字符串的总长度不超过 $10^6$。