SciComLove (2023)

면접 대비

시간 제한2초메모리 제한1024 MB

요약

길이 N인 SciComLove 반복 문자열에서 Q번의 질의마다 X번째 문자의 대소문자를 바꾸고, 그때마다 대문자의 개수를 출력합니다.

난이도: 쉬움10점 중 2점
유형: 배열, 구현
정답자: 아직 제출이 없습니다

문제

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

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

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

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

입력

첫 줄에 두 정수 $N$ 과 $Q$ 가 공백을 사이에 두고 주어집니다. 둘째 줄부터 $Q+1$ 번째 줄까지 $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$ )

예제2

예제 1
입력
```
10 1
1
```
예상 출력
```
2
```
예제 2
입력
```
10 3
1
2
3
```
예상 출력
```
2
3
4
```