다다스와 친구들

선덕고등학교에 입학한 다다스는 쉬는 시간에 교실에서 새 친구들을 만드려고 한다.

다다스의 교실은 처음에는 비어 있지만, 시간이 흐름에 따라 많은 학생들이 들어오고 나간다. 다다스는 게으르기 때문에, 교실 밖에 나가지 않고 교실에 들어온 학생들과 놀이를 해서 친구를 만들려고 한다. 다다스는 인싸이기 때문에 놀이를 하면 교실에 있던 모든 학생들은 순식간에 다다스의 친구가 된다.

선덕고등학교에는 다다스를 제외하고 $1$번 학생부터 $N$번 학생까지 총 $N$명의 학생이 있으며, 처음에는 이들 중 누구도 다다스와 친구가 아니다.

다음 $Q$개의 쿼리를 처리하는 프로그램을 작성하시오.

• 1 i: $i$번 학생이 교실에 들어온다.
• 2 i: $i$번 학생이 교실에서 나온다.
• 3: 다다스와 학생들이 교실에서 놀이를 한다. 이때 교실에 있는 모든 학생은 다다스의 친구가 된다.
• 4: 현재 다다스의 친구가 몇 명인지 출력한다.

모든 쿼리는 실제 교실 상태와 모순되지 않게 주어진다. 즉, 이미 교실 안에 있는 학생이 다시 들어오는 쿼리나, 교실 밖에 있는 학생이 나가는 쿼리는 주어지지 않는다.

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

$N\ Q$ $S_1$ $S_2$ $\cdots$ $S_Q$

각 $S_j$는 쿼리 하나를 나타내며, 1 i, 2 i, 3, 4 중 하나의 형식이다.

4번 쿼리가 주어질 때마다, 현재 다다스의 친구 수를 한 줄에 하나씩 출력한다.

• $1 \le N \le 200\,000$.
• $1 \le Q \le 500\,000$.
• 1 i, 2 i 형태의 쿼리에서 $1 \le i \le N$.
• 모든 쿼리는 실제 교실 상태와 모순되지 않는다.