AT_agc004_f [AGC004F] Namori

[problemUrl]: https://atcoder.jp/contests/agc004/tasks/agc004_f $ N $ 頂点 $ M $ 辺の無向グラフがあります。 ただし、$ N-1\

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

すべての頂点を黒にすることができるならば、必要な操作回数の最小値を出力せよ。 できないならば、代わりに `-1` を出力せよ。

### 制約 - $ 2\