AT_abc393_c [ABC393C] Make it Simple
Description
頂点に $ 1 $ から $ N $ の、辺に $ 1 $ から $ M $ の番号がついた $ N $ 頂点 $ M $ 辺の無向グラフが与えられます。辺 $ i $ は頂点 $ u_i $ と頂点 $ v_i $ を結ぶ辺です。
グラフから辺を取り除いてグラフを単純にするためには、少なくとも何本の辺を取り除く必要がありますか?
ここでグラフが単純であるとは、グラフが自己ループや多重辺を含まないことをいいます。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ u_1 $ $ v_1 $ $ u_2 $ $ v_2 $ $ \vdots $ $ u_M $ $ v_M $
Output Format
グラフを単純にするために取り除く必要がある辺の本数の最小値を出力せよ。
Explanation/Hint
### Sample Explanation 1
辺 $ 3 $ と辺 $ 5 $ を取り除くとグラフを単純にすることが出来て、これが取り除く辺の本数が最小となる選び方の $ 1 $ つです。よって答えは $ 2 $ 本です。
### Constraints
- $ 1 \leq N \leq 2 \times 10^5 $
- $ 0 \leq M \leq 5 \times 10^5 $
- $ 1 \leq u_i \leq N $
- $ 1 \leq v_i \leq N $
- 入力される値は全て整数