B - COUNTries

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

• 各クエリは 種類のいずれか
• クエリ では，, ,
• クエリ では，その時点で は存在する
• クエリ では，
• クエリ では，その時点で は存在する
• クエリ は つ以上存在する
• 入力はすべて整数

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

1 x y
2 x
3

クエリ の回数を とすると， 行出力してください。
として， 行目には 個目のクエリ に対する答えを出力してください。

5 5
1 2 3
3
2 4
2 6
3

4
6

はじめは，国 が存在します。
個目のクエリで，国 と国 が統合して無くなり国 が建国されるので，結果として国 が存在します。
個目のクエリで，現時点の国の数 を出力します。
個目のクエリで，国 が分断して無くなり国 が建国されるので，結果として国 が存在します。
個目のクエリで，国 が分断して無くなり国 が建国されるので，結果として国 が存在します。
個目のクエリで，現時点の国の数 を出力します。

3 3
1 1 2
1 3 4
3

1

1000 1
3

1000

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