作业薅羊毛

给定一个长度为 $N$、仅由小写英文字母组成的字符串 $S$。字符串 $T$ 初始为空。

按顺序进行 $Q$ 次作业。在第 $i$ 次作业开始前，将 $S$ 的前 $a_i$ 个字符接到 $T$ 的末尾。随后求当前的 中， 作为连续子串出现的次数。

所有相互重叠的出现也都要计数。

求每次作业的答案。

输入格式如下。

$N\ Q$ $S$ $a_1\ a_2\ \cdots\ a_Q$

输出 $Q$ 行。第 $i$ 行输出第 $i$ 次作业的答案。

• $1 \le N,Q \le 200\,000$.
• $S$ 是一个长度为 $N$、仅由小写英文字母组成的字符串。
• $1 \le a_i \le N$ ().