27913번 - SciComLove (2023) 서브태스크

수학토끼가 가장 좋아하는 문자열은 "SciComLove"(따옴표 제외)입니다. 수학토끼는 이 문자열을 너무나도 좋아해서 문자열의 길이를 $N$으로 늘렸습니다. 이때 문자열은 "SciComLove"가 무한히 반복되는 문자열의 길이 $N$인 접두사가 됩니다. 예를 들어, $N=15$라면, 문자열은 "SciComLoveSciCo"가 됩니다.

수학토끼는 $Q$번의 과정을 반복하며 이 문자열을 가지고 놀고 있습니다. 이들 중 $i$ 번째 과정은 다음과 같습니다.

• 문자열의 $X_i$번째 글자가 대문자면 소문자로, 소문자면 대문자로 바꿉니다. (단, $1 \le X_i \le N$)

$Q$번의 놀이 과정이 끝날 때마다, 문자열의 대문자의 개수를 구하는 프로그램을 작성하세요. 모든 변경 사항은 누적됩니다.

첫 줄에 두 정수 $N$과 $Q$가 띄어쓰기를 사이에 두고 주어집니다. 둘째 줄부터 $Q+1$번째 줄까지 $Q$개 줄에는 놀이의 과정을 나타내는 $Q$개의 정수 $X_1$, $X_2$, $\cdots$, $X_Q$가 한 줄에 하나씩 주어집니다.

$Q$번의 놀이 과정이 끝날 때마다 현재 문자열의 대문자의 개수를 한 줄에 하나씩 출력합니다.

• $1 \le N \le 2 \times 10^5$
• $1 \le Q \le 2 \times 10^5$
• $1 \le X_i \le N$ ($1 \le i \le Q$)