(我并不想告诉你题目名字是什么鬼)
有一个长度为 的仅包含小写字母的字符串 ，下标范围为 。
现在有若干组询问，对于每一个询问，我们给出若干个后缀（以其在 中出现的起始位置来表示），求这些后缀两两之间的 （最长公共前缀）的长度之和。一对后缀之间的 长度仅统计一遍。
第一行两个正整数 ，分别表示 的长度以及询问的次数。
接下来一行有一个字符串 。
接下来有 组询问，对于每一组询问，均按照以下格式在一行内给出：首先是一个整数 ，表示共有多少个后缀。接下来 个整数分别表示 个后缀在字符串 中的出现位置。
对于每一组询问，输出一行一个整数，表示该组询问的答案。由于答案可能很大，仅需要输出这个答案对于 （一个巨大的质数）取模的余数。
7 3 popoqqq 1 4 2 3 5 4 1 2 5 6
0 0 2
对于询问一，只有一个后缀 oqqq，因此答案为 。
oqqq
对于询问二，有两个后缀 poqqq 以及 qqq，两个后缀之间的 为 ，因此答案为 。
poqqq
qqq
对于询问三，有四个后缀 popoqqq，opoqqq，qqq，qq，其中只有 qqq，qq 两个后缀之间的 不为 ，且长度为 ，因此答案为 。
popoqqq
opoqqq
qq
对于 的测试数据，有 ，且 。
特别注意：由于另一世界线的某些参数发生了变化，对于一组询问，即使一个后缀出现了多次，也仅算一次。
By YGY
