AT_abc187_f [ABC187F] Close Group

[problemUrl]: https://atcoder.jp/contests/abc187/tasks/abc187_f $ N $ 頂点 $ M $ 辺の単純無向グラフが与えられます。 このグラフの頂点には $ 1,\ 2,\ \dots,\ N $ の番号が付けられており、$ i $ 番目の辺は頂点 $ A_i $ と頂点 $ B_i $ を結びます。 以下の条件を満たすように辺を $ 0 $ 本以上取り除いたときの、グラフの連結成分の個数としてあり得る最小値を求めてください。 **条件** $ 1\ \le\ a\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ B_1 $ $ \vdots $ $ A_M $ $ B_M $

答えを出力せよ。

### 制約 - 入力は全て整数 - $ 1\ \le\ N\ \le\ 18 $ - $ 0\ \le\ M\ \le\ \frac{N(N\ -\ 1)}{2} $ - $ 1\ \le\ A_i\