問題文

$1,2,3,...,N$ と番号が振られた $N$ 個の国があります。
$Q$ 個のクエリが与えられるので，順番に処理してください。各クエリは以下の $3$ 種類のいずれかです。
・1 x y ：現時点の国の番号の最大値を $M$ とする。国 $x$ と国 $y$ が統合して無くなり，新たに国 $M+1$ が建国される。
・2 x ：現時点の国の番号の最大値を $M$ とする。国 $x$ が分断して無くなり，新たに国 $M+1,M+2$ が建国される。
・3 ：現時点の国の数を出力する。

制約

• $1 \leq N \leq 10^{18}$
• $1 \leq Q \leq 10^{5}$
• 各クエリは $3$ 種類のいずれか
• クエリ $1$ では，$1 \leq x \leq M$, $1 \leq y \leq M$, $x \neq y$
• クエリ $1$ では，その時点で $x,y$ は存在する
• クエリ $2$ では，$1 \leq x \leq M$
• クエリ $2$ では，その時点で $x$ は存在する
• クエリ $3$ は $1$ つ以上存在する
• 入力はすべて整数

入力

ただし，$query_i$ は $i$ 番目のクエリを表しており，次の形式のいずれかで与えられる。

1 x y
2 x
3

出力

クエリ $3$ の回数を $q$ とすると，$q$ 行出力してください。
$i = 1,2,3,...,q$ として，$i$ 行目には $i$ 個目のクエリ $3$ に対する答えを出力してください。

サンプル1

5 5
1 2 3
3
2 4
2 6
3

4
6

はじめは，国 $1,2,3,4,5$ が存在します。
$1$ 個目のクエリで，国 $2$ と国 $3$ が統合して無くなり国 $6$ が建国されるので，結果として国 $1,4,5,6$ が存在します。
$2$ 個目のクエリで，現時点の国の数 $4$ を出力します。
$3$ 個目のクエリで，国 $4$ が分断して無くなり国 $7,8$ が建国されるので，結果として国 $1,5,6,7,8$ が存在します。
$4$ 個目のクエリで，国 $6$ が分断して無くなり国 $9,10$ が建国されるので，結果として国 $1,5,7,8,9,10$ が存在します。
$5$ 個目のクエリで，現時点の国の数 $6$ を出力します。

サンプル2

3 3
1 1 2
1 3 4
3

1

サンプル3

1000 1
3

1000

サンプル4

100 10
2 67
2 33
1 49 12
2 96
3
1 10 101
1 2 3
1 102 103
3
3

102
99
99