定期的に人間関係をリセットしたくなるやつ

2 secs 1024 MB
Tonegawac

問題文


人の人間によって構成される世界があります。はじめ、全ての人間は孤独であり、自分1人のコミュニティに属しています。
これに対し、以下の形式で 回与えられる操作を処理してください。

  • さんと さんの手腕により、 さんの属しているコミュニティと さんの属しているコミュニティを合併する。
        処理を行う時点で既に さんと さんが同じコミュニティに属している場合は何もしません。

  • さんの属しているコミュニティの現在の人数を出力する。

  • さんは人間関係をリセットしたくなりました。 さんは所属しているコミュニティを離脱し、全ての連絡先を消して孤独になります。
       これにより、 さんは自分1人だけが所属する新たなコミュニティに属し、 さんが元々属していたコミュニティの人数は1人減ります。
       過去に さんがコミュニティの合併に携わってきたかは関係なく、このような処理になります。
       また、処理を行う時点で既に さんの所属するコミュニティの人数が1人だった場合は何もしません。

制約


  • 入力は全て整数である。

入力


N Q
Query_1
Query_2
Query_3
...
Query_Q

サンプル


入力1
5 5
1 4 5
1 2 1
2 4
3 1
2 1
出力1
2
1
入力2
5 5
3 1
1 1 5
1 5 3
3 5
2 1
出力2
2

Submit


Go (1.14)