4396: 前缀统计
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：12
通过：5
题目描述
给定 N 个字符串 S1,S2…SN，接下来进行 M 次询问，每次询问给定一个字符串 T，求 S1∼SN 中有多少个字符串是 T 的前缀。
输入字符串的总长度不超过 106，仅包含小写字母。
输入格式
第一行输入两个整数 N，M。
接下来 N 行每行输入一个字符串 Si。
接下来 M 行每行一个字符串 T 用以询问。
输出格式
对于每个询问，输出一个整数表示答案。
每个答案占一行。
输入样例 复制
3 2
ab
bc
abc
abc
efg输出样例 复制
2
0数据范围与提示
1≤N,M≤105