题目背景

-还真是个不靠谱的骑士呢。（哀）
-就算搭上性命，也会保护你的，我的公主。（昴）

题目描述

哀给了你一个词典，词典里有 N 个单词，可以保证这个词典中没有重复的单词，每个单词均由小写字母组成，长度不超过50。现在，哀要向你提出 q 个问题，每次哀会随便说出一个单词，你需要回答这个字典中有多少单词以给定的单词为前缀。（提示：每个单词都是自己的前缀）

输入格式

第一行为两个正整数 N, Q，分别代表词典中单词的个数和询问次数。
接下来 N 行，每行一个字符串，代表每一个单词。
接下来 Q 行，每行一个字符串，代表每一个询问的前缀。

输出格式

输出 Q 行，每行一个整数，代表以询问的字符串为前缀的单词总数。

样例输入

5 4
banana
band
bee
absolute
acm

ba
b
band
abc

样例输出

2
3
1
0

时空限制

1s, 1024KiB for each test case.
提示：数组开到 3e6*30 级别即可过此题，开的过大或过小均会导致 RE。

数据范围

对于 100% 的数据：n <= 100000

题目来源

by - shellpicker