순서 있는 집합

처음에 정수 $A_1,A_2,\cdots,A_N$이 주어진다. 이 정수들을 원소로 가지는 집합 $S$를 만든다. 같은 값이 여러 번 주어져도 집합에는 한 번만 들어간다.

이후 $Q$개의 연산을 순서대로 처리해야 한다. 연산은 다음 세 종류 중 하나이다.

• $1\ x$: $x$를 $S$에 삽입한다. 이미 $x$가 존재한다면 아무 일도 일어나지 않는다.
• $2\ x$: $x$를 에서 삭제한다. 가 존재하지 않는다면 아무 일도 일어나지 않는다.

모든 $3$번 연산에서 $k$번째로 작은 원소가 항상 존재함이 보장된다.

입력은 다음과 같은 형식으로 주어진다.

$N\ Q$ $A_1\ A_2\ \cdots\ A_N$

각 $3$번 연산마다 $S$에서 $k$번째로 작은 원소를 한 줄에 하나씩 출력한다.

• $1 \leq N,Q \leq 300\,000$.
• $N+Q \leq 500\,000$.
• ().