### 问题描述 小蓝是图书馆的管理员，他负责管理图书馆的所有书籍。图书馆有 $N$ 本书，每本书都有名字，分别为 $S_1,S_2,\dots,S_N$。 图书馆的读者们经常来询问小蓝，他们会给小蓝一个字符串 $T$，希望小蓝能告诉他们，图书馆里有多少本书的名字是以 $T$ 的前缀开头的。小蓝需要回答他们 $M$ 次这样的询问。 现在，小蓝需要你的帮助。你能帮助小蓝解决这个问题，从而提升图书馆的服务质量吗？ ### 输入格式 第一行输入两个整数 $N$ 和 $M$（$1\leq N,M \leq 10^4$）。 接下来 $N$ 行，每行输入一个字符串 $S_i$，表示图书馆中的一本书的名字。 接下来 $M$ 行，每行一个字符串 $T$，表示读者的询问。 输入字符串的总长度不超过 $2\times 10^5$，且仅包含小写字母。 ### 输出格式 对于每个询问，输出一个整数，表示图书馆中以字符串 $T$ 开头的书的数量。 每个答案占一行。 ### 样例输入 ``` 5 2 ababc ababd aba ab a abab ccc ``` ### 样例输出 ``` 3 0 ```