이상한 집합

공집합 $X$가 있다. 다음 명령을 처리하는 프로그램을 작성하시오.

• $1\,x$ : 집합 $X$에 원소 $x$를 추가한다. ($1 \le x \le 10^{17}$이며, 명령 수행 직전에 $x$는 $X$의 원소가 아님이 보장된다.)
• $2\,x$ : 집합 $X$에서 원소 $x$를 제거한다. ($1 \le x \le 10^{17}$이며, 명령 수행 직전에 는 의 원소임이 보장된다.)
• $3$ : $X \subseteq S$를 만족하는 이상한 집합 $S$ 중 $|S|$의 최솟값을 출력한다. ($|S|$는 집합 의 크기를 의미한다. 인 경우에도 답이 임에 유의하라.)

명령의 수 $Q$와 양의 정수 $k$, $Q$개의 명령이 주어지면 주어진 명령을 처리하는 프로그램을 작성하시오.