과제쌀먹

알파벳 소문자로 이루어진 길이 $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$ ().