AT_abc399_c [ABC399C] Make it Forest

頂点に $ 1 $ から $ N $ の番号がついた $ N $ 頂点 $ M $ 辺の単純無向グラフが与えられます。 $ i $ 番目の辺は頂点 $ u_i $ と頂点 $ v_i $ を結ぶ辺です。 グラフを森にするためには辺を最低何本削除する必要がありますか？ 森とは 単純無向グラフ $ F $ が森であるとは、 $ F $ が閉路を含まないことを言います。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ u_1 $ $ v_1 $ $ u_2 $ $ v_2 $ $ \vdots $ $ u_M $ $ v_M $

答えを出力せよ。

### Sample Explanation 1 例えば $ 1 $ 番目の辺を削除すると、グラフは森になります。 ### Constraints - $ 1 \leq N \leq 2 \times 10^5 $ - $ 0 \leq M \leq \min \left( \frac{N(N-1)}{2}, 2 \times 10^5\right) $ - $ 1 \leq u_i \lt v_i \leq N $ - 入力で与えられるグラフは単純 - 入力される値は全て整数