탭댄스

창영이와 현우는 탭댄스 학원에 다니고 있다. 탭댄스는 밑창에 탭이라는 쇠붙이를 붙인 구두를 신고, 리듬에 맞추어 바닥을 두드리며 추는 춤이다. 두 사람은 춤에 재능이 있다는 것을 알게 되었고, 이제 자신들만의 안무를 만들려고 한다.

탭댄스 안무는 L과 R로 이루어진 길이 N의 수열로 나타낸다. L은 왼발로, R은 오른발로 바닥을 탭한다는 뜻이다. 창영이는 같은 발을 두 번 연속으로 사용하지 않을 때 안무가 가장 돋보인다고 생각한다. 그래서 안무의 점수를 다음과 같이 정했다.

안무의 점수는 인접한 두 원소가 항상 서로 다른, 가장 긴 연속 구간의 길이이다.

안무를 만드는 일은 쉽지 않다. 현우는 창영이의 춤을 보고 수정할 위치들을 알려 주었다. 한 번의 수정은 해당 위치의 L을 R로, 또는 R을 L로 바꾸는 것이다. 창영이는 각 수정 직후의 안무 점수를 알고 싶다.

처음 창영이가 만든 안무는 모든 위치가 L이다.

첫째 줄에 창영이의 안무 길이 N과 현우가 안무를 수정한 횟수 Q가 주어진다.

1 <= N <= 200,000, 1 <= Q <= 200,000이다.

다음 Q개의 줄에는 현우가 수정한 위치가 순서대로 하나씩 주어진다. 위치는 1번부터 N번까지 번호가 매겨져 있다.

현우가 안무를 수정할 때마다, 수정 직후의 안무 점수를 한 줄에 하나씩 출력한다.