AT_code_thanks_festival_2017_g Mixture Drug

Description

[problemUrl]: https://atcoder.jp/contests/code-thanks-festival-2017/tasks/code_thanks_festival_2017_g イルカの手元には $ 1 $ から $ N $ までの番号が付いた $ N $ 種類の薬品があります。 また、薬品の取り扱いについて書かれたリストが手元にあります。 このリストには $ M $ 個の項目があり、リストの上から $ i(1≦i≦M) $ 番目の項目には「番号 $ a_i $ と 番号 $ b_i $ の薬品を混合すると毒が発生する。」と書いてあります。 イルカは、リストに基づいて毒が発生しないように、できる限り多くの種類の薬品を混合したいと考えています。 イルカは最大で何種類の薬品を混合できますか?

Input Format

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

Output Format

イルカが混合できる薬品の最大種類数を出力せよ。

Explanation/Hint

### 制約 - $ 1≦N≦40 $ - $ 0≦M≦N(N-1)/2 $ - $ 1≦a_i\