### 问题描述 卓儿的清单上有很多单词。查找一个单词是否在清单中会花费她宝贵的时间，所以她寻求你的帮助。你将得到一个清单和一些查询。你被要求找出清单中有多少单词以某个单词为前缀。 ### 输入格式 第一行包含两个整数 $N$ 和 $Q$，表示清单中的单词数量和查询数量。 接下来 $N$ 行，包含由小写字母组成的单词，表示清单中的单词。它们的长度之和不会超过 $10^5$。 接下来 $Q$ 行，包含由小写字母组成的单词，表示查询。它们的长度之和不会超过 $10^5$。 ### 输出格式 对于每个查询，输出一行一个整数，表示清单中有多少单词的前缀与查询单词相同。 ### 样例输入 ``` 12 6 bulldog dog dogged doggedly doggerel dogma dogmatic dogmatism dogs catastroph catastroph doctor cat dog dogg do doctrinography dogge ``` ### 样例输出 ``` 2 8 3 9 0 3 ``` ### 评测数据规模 $1 \leq N, Q \leq 10^5$。