AT_agc016_e [AGC016E] Poor Turkeys

[problemUrl]: https://atcoder.jp/contests/agc016/tasks/agc016_e $ N $ 羽の鳥がいます。 鳥には $ 1 $ から $ N $ まで番号が振られています。 ここに $ M $ 人の男性が一人ずつ順番に訪れます。 $ i $ 番目に訪れる男性は次のような行動をします。 - 鳥 $ x_i $, $ y_i $ が両方とも生き残っている場合 : 鳥 $ x_i $, $ y_i $ の一方を等確率で選んで食べる。 - 鳥 $ x_i $, $ y_i $ の一方のみが生き残っている場合 : 生き残っている方の鳥を食べる。 - 鳥 $ x_i $, $ y_i $ がどちらも生き残っていない場合 : 何もしない。 次の条件を満たす $ (i,\ j) $ ($ 1\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ x_1 $ $ y_1 $ $ x_2 $ $ y_2 $ $ : $ $ x_M $ $ y_M $

条件を満たす $ (i,\ j) $ ($ 1\

### 制約 - $ 2\