SP32879 SORTOUT - Mahammad and strings

马哈迈德教授在 XYZ 大学忙于他的机器学习项目。他的团队为特定过程的分析收集了大量数据。由于单个数据对象的长度较大，马哈迈德采用了一种流行的哈希技术来为每个数据生成唯一标识符。然而，不幸的是，哈希函数为一些数据生成了相同的结果字符串。这对项目来说并不理想，因此他开始考虑如何处理这些字符串。在思考过程中，他突然想到一个适合初学者的新问题。现在，他的问题是：对于每次查询，给定的字符串在输入数据中有多少个字典序小于或等于它的字符串？

第一行输入包含两个正整数 $N$ 和 $Q$，分别表示输入字符串的数量和查询的数量。 接下来的 $N$ 行表示从过程中生成的字符串。 随后，再有 $Q$ 行表示需要处理的查询字符串。 所有输入的字符串仅由小写英文字母组成。

对于每个查询，输出在输入中字典序小于或等于该查询字符串的字符串数量。 #### 注意：输入字符串和查询字符串的总长度之和不超过 200000。 **本翻译由 AI 自动生成**