課題稼ぎ

英小文字からなる長さ $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$ ().