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\