AT_relay2_d Shock

[problemUrl]: https://atcoder.jp/contests/cf17-relay-open/tasks/relay2_d 無向グラフ $ G $ が与えられます。$ G $ は $ N $ 個の頂点と $ M $ 本の辺を持ちます。$ G $ の頂点には $ 1 $ から $ N $ までの番号が付けられており、$ G $ の $ i $ 番目の辺 $ (1\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ a_1 $ $ b_1 $ $ : $ $ a_M $ $ b_M $

付け足すことのできる辺の本数の最大値を出力せよ。

### 制約 - $ 2\