2602: 请找出所有的白百何
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：33
解决：4
题目描述
胖胖最近也是一脸无奈的表情挂在脸上。胖胖每天都一大早起来就打开12306的网站，填写好相应的信息开始刷票。那天，胖胖可能多吃了一个包子运气来了，好不容易刷出了一张回家的硬卧，作为学霸的他，看到“请点击下图中所有的白百何”验证码时，脸都绿了。
12306网站为了防止黄牛刷票最近也是挺火的，推出了高难度的验证码系统，既阻碍了黄牛刷票，同时一个验证码直接辨别出了全国多少像胖胖这样的“文盲”。接下来就是朋友圈一大波相关领域或专业人士推出自己高大上的验证码系统，比如石大就推出了一套跟石油相关的验证码图，胖胖看了后脸绿到了现在...
其实今天我们准备了一个跟“请点击下图中所有的白百何”相似的“请找出所有的白百何”系统。规则：先给定N个字符串，然后Q个查询字符串（字符串都是小写字母），对于每个查询请给出以查询字符串为前缀的字符串个数。例如给定3个字符串"baibaihe"，baibaihejingjing"，"baiyun"，2个查询字符串，查询字符串"baibaihe"的结果为2，查询字符串"bai"的结果为3。
其实今天我们准备了一个跟“请点击下图中所有的白百何”相似的“请找出所有的白百何”系统。规则：先给定N个字符串，然后Q个查询字符串（字符串都是小写字母），对于每个查询请给出以查询字符串为前缀的字符串个数。例如给定3个字符串"baibaihe"，baibaihejingjing"，"baiyun"，2个查询字符串，查询字符串"baibaihe"的结果为2，查询字符串"bai"的结果为3。
输入
输入一个整数T代表有T组数据(1<=T<=50)，每组数据分为三个部分，第一个部分包含两个整数N和Q(1<=N,Q<=10000)，接下来是第二个部分，包含N个字符串,每个字符串为一行且的长度为Li（1<=Li<=20)，最后是Q个查询字符串，每个字符串为一行且的长度为Ri（1<=Ri<=10)。
输出
对于每组数据，输出Q行查询结果，每个结果为一个整数，两组数据间有一行空白行。
样例输入 复制
2
3 2
baibaihe
baibaihejingjing
baiyun
baibaihe
bai
2 1
shida
start
si
样例输出 复制
2
3
0