AT_abc075_c [ABC075C] Bridge

Description

[problemUrl]: https://atcoder.jp/contests/abc075/tasks/abc075_c 自己ループと二重辺を含まない $ N $ 頂点 $ M $ 辺の無向連結グラフが与えられます。 $ i(1≦i≦M) $ 番目の辺は頂点 $ a_i $ と頂点 $ b_i $ を結びます。 グラフから辺を取り除いたとき、グラフ全体が非連結になるような辺のことを橋と呼びます。 与えられた $ M $ 本のうち橋である辺の本数を求めてください。

Input Format

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

Output Format

$ M $ 本の辺のうち、橋である辺の本数を出力せよ。

Explanation/Hint

### ノート - *自己ループ* とは、$ a_i=b_i(1≦i≦M) $ であるような辺 $ i $ のことをいいます。 - *二重辺* とは、$ a_i=a_j $ かつ $ b_i=b_j(1≦i\