AT_code_thanks_festival_2017_g Mixture Drug

海豚手中有 $N$ 种编号从 $1$ 到 $N$ 的药品。另外，他还拿到了一份药品处理清单。清单上列出了 $M$ 项内容，第 $i$ 项描述的是「将编号为 $a_i$ 的药品与编号为 $b_i$ 的药品混合会产生毒物」。 海豚想要在不产生毒物的前提下，尽可能多地混合不同种类的药品。请问他最多能混合多少种药品？

标准输入中给出以下格式： > $ N $ $ M $ $ a_1 $ $ b_1 $ $ : $ $ a_M $ $ b_M $

输出海豚可以安全混合的最多药品种类数。

- $1 \leq N \leq 40$ - $0 \leq M \leq N(N-1)/2$ - $1 \leq a_i < b_i \leq N$ - 不会有重复的药品对：如果 $1 \leq i < j \leq M$，则 $a_i \neq a_j$ 或 $b_i \neq b_j$ ### 样例解释 1 因为编号 $1$ 和编号 $2$ 的药品混合会产生毒物，所以不能将所有药品混合。然而，编号 $1$、编号 $3$ 和编号 $4$ 的药品可以安全混合。因此，最多可以混合 $3$ 种药品，输出应为 $3$。 **本翻译由 AI 自动生成**