AT_abc120_d [ABC120D] Decayed Bridges

[problemUrl]: https://atcoder.jp/contests/abc120/tasks/abc120_d $ N $ 個の島と $ M $ 本の橋があります。 $ i $ 番目の橋は $ A_i $ 番目の島と $ B_i $ 番目の島を繋いでおり、双方向に行き来可能です。 はじめ、どの $ 2 $ つの島についてもいくつかの橋を渡って互いに行き来できます。 調査の結果、老朽化のためこれら $ M $ 本の橋は $ 1 $ 番目の橋から順に全て崩落することがわかりました。 「いくつかの橋を渡って互いに行き来できなくなった $ 2 $ つの島の組 $ (a,\ b) $ ($ a\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_M $ $ B_M $

$ i\ =\ 1,\ 2,\ ...,\ M $ の順に、$ i $ 番目の橋が崩落した直後の不便さを出力せよ。 答えが $ 32 $ bit整数型に収まらない場合があることに注意すること。

### 制約 - 入力は全て整数である。 - $ 2\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ M\ \leq\ 10^5 $ - $ 1\ \leq\ A_i\