### 问题描述 小蓝正在学习英语单词拼写。为了锻炼自己对单词的敏感度，他对单词的首尾字母特别感兴趣。他收集了一些英语单词，并希望知道其中有多少单词是以特定的首字母开始，并以特定的尾字母结束。 你能帮助他吗？ ### 输入格式 第一行输入两个正整数 $n$ 和 $m$，表示共有 $n$ 个单词和 $m$ 个查询，$1 \leq n \leq 10^4$，$1 \leq m \leq 10^3$。 接下来的 $n$ 行，每行输入一个仅由大写英文字母组成的单词，每个单词的长度都不超过 $100$。 接下来的 $m$ 行，每行输入两个空格分隔的大写英文字母，表示需要查询的单词的首字母和尾字母。 ### 输出格式 对于每一个查询，输出一个整数，表示根据查询要求，有多少个单词满足条件。 ### 样例输入 ``` 5 3 APPLE BANANA APRICOE MANGO PLATE A E M O P A ``` ### 样例输出 ``` 2 1 0 ```