A. 前缀统计

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定 N 个字符串 S_1,S_2…S_N ,接下来进行 M 次询问,每次询问给定一个字符串 T ,求 S_1∼S_N 中有多少个字符串是 T 的前缀。

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

可能会有重复的单词

输入格式

第一行输入两个整数 N,M

接下来 N 行每行输入一个字符串 S_i

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

输出格式

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

每个答案占一行。

样例

输入样例

3 2
ab
bc
abc
abc
efg

输出样例

2
0

数据范围与提示

可能会有重复的单词

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