AT_abc177_d [ABC177D] Friends

[problemUrl]: https://atcoder.jp/contests/abc177/tasks/abc177_d 人 $ 1 $ から 人 $ N $ までの $ N $ 人の人がいます。 「人 $ A_i $ と人 $ B_i $ は友達である」という情報が $ M $ 個与えられます。同じ情報が複数回与えられることもあります。 $ X $ と $ Y $ が友達、かつ、$ Y $ と $ Z $ が友達ならば、$ X $ と $ Z $ も友達です。また、$ M $ 個の情報から導くことができない友達関係は存在しません。 悪の高橋君は、この $ N $ 人をいくつかのグループに分け、全ての人について「同じグループの中に友達がいない」という状況を作ろうとしています。 最小でいくつのグループに分ければ良いでしょうか？

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

答えを出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ 0\ \leq\ M\ \leq\ 2\times\ 10^5 $ - $ 1\leq\ A_i,B_i\leq\ N $ - $ A_i\ \neq\ B_i $ ### Sample Explanation 1 例えば $ \{1,3\},\{2,4\},\{5\} $ という $ 3 $ つのグループに分けることで目的を達成できます。