给定 个 模式串 ，以及 次 查询。第 次查询给定一个 文本串 ，你需要统计满足 是 前缀 的模式串个数。 所有字符串均区分大小写，即 与 被视作不同字符串。 【名词解释】 前缀：若从字符串 的末尾删除若干（可以为 ）个字符后得到的字符串与 完全相同，则称 为 的 前缀。

输入描述:

在一行上输入两个整数 ，分别表示模式串数量与查询次数。 此后 行，第 行输入一个字符串 。 再之后 行，第 行输入一个字符串 。 保证所有输入字符串的总长度不超过 ，且全部由大小写英文字母组成。

输出描述:

对于每一次查询，在一行上输出一个整数，表示满足条件的模式串数量。