编程题
### 问题描述 小蓝最近兼职,成为了蓝桥镇的导游。蓝桥镇一共有 $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 ```
查看答案
赣ICP备20007335号-2