[AdditionalFile2617.zip](file://AdditionalFile2617.zip?type=additional_file)

#2617. 「SHOI 早期试题选」舞会

标签: 传统 | 时间限制: 1000 ms | 内存限制: 8 MiB |

题目描述

某学校要召开一个舞会。现在已知在学校的所有 $n$ 名学生中，有些学生曾经互相跳过舞。（跳过舞的两个学生一定是一个男生和一个女生）。现在要求被邀请的学生中的任何一对男生女生互相都不能跳过舞，求这个舞会最多能够邀请多少学生参加。

输入格式

输入的第一行是 $n$ 和 $m$ 。其中 $n$ 是可选的学生的总数，$m$ 是已知的跳过舞的学生的对数。
然后有 $m$ 行，分别包含两个非负整数，表示这两个编号的学生曾经跳过舞。其中，学生的编号从 $0$ 号到 $n-1$ 号。

输出格式

只要求输出一行，其中包含一个数字，即能够邀请的最大的学生数。

样例 1

输入

8 6
0 2
2 3
3 5
1 4
1 6
3 1

输出

5

样例 2

输入

20 5
5 2
4 3
18 17
0 11
13 3

输出

16

数据范围与提示

对于 $100\%$ 的数据，$n \le 1000,m \le 2000$。