問題文


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

制約


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

入力






...

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

1 x y
2 x
3

出力


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

サンプル1


入力
5 5
1 2 3
3
2 4
2 6
3
出力
4
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

提出


Go (1.14)