SCSC의 명의 부원이 일렬로 서 있다. 모든 부원의 키는 서로 다르다. 왼쪽에서 번째 부원의 키 순위는 이며, 키가 가장 작은 부원의 순위는 , 가장 큰 부원의 순위는 이다.
현재 줄에 남아 있는 부원 중 다음 두 조건을 모두 만족하는 부원을 가장 평범한 사람이라고 한다.
가장 평범한 사람 한 명을 골라 줄에서 제외하는 일을 더 이상 할 수 없을 때까지 반복한다. 부원을 제외하면 나머지 부원의 상대적인 순서는 유지된다. 조건을 만족하는 부원이 여러 명이면 그중 한 명을 자유롭게 고를 수 있다. 줄이 비면 과정을 종료한다.
개의 쿼리가 주어진다. 번째 쿼리는 현재 줄의 번째 부원과 번째 부원의 자리를 바꾼다. 각 쿼리 이후, 위 과정을 수행하여 제외할 수 있는 부원 수의 최댓값을 구하여라.
자리 교환은 누적되지만, 정답을 구하기 위한 제외 과정은 실제 줄에 반영되지 않는다. 따라서 각 쿼리에서 자리 교환을 수행할 때에는 항상 명의 부원이 있다.
입력은 다음과 같은 형식으로 주어진다.
각 쿼리 이후 제외할 수 있는 부원 수의 최댓값을 쿼리 순서대로 한 줄에 하나씩 출력한다.
첫 번째 쿼리 이후의 키 순위는 이다. 키 순위가 인 부원을 제외하면 더 이상 제외할 수 있는 부원이 없다.
두 번째 쿼리 이후에는 가장 평범한 사람이 없다. 네 번째 쿼리 이후에는 처음 줄로 돌아오며, 키 순위가 인 부원을 차례로 제외하여 모든 부원을 제외할 수 있다.
