2545: 舞会
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：28
解决：14
题目描述
某学校要召开一个舞会，已知学校所有N名学生中，有些学生曾经互相跳过舞。当然，跳过舞的学生一定是一个男生和一个女生。在这个舞会上，要求被邀请的学生中的任何一对男生和女生互相都不能跳过舞。求这个舞会最多能邀请多少个学生参加。
输入
第一行是N和M。其中N是可选的学生的总数，M是已知跳过舞的学生的对数（N<=1000，M<=2000）。然后有M行，每行包括两个非负整数，表示这两个编号的学生曾经跳过舞。学生的编号从0号到N-1号。
输出
仅一行，为一个数字，即能够邀请的最多的学生数。
样例输入 复制
8 6
0 2
2 3
3 5
1 4
1 6
3 1样例输出 复制
5