Migrated from Lutece 2611 击剑

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

击剑（Fencing）是剑类运动之一。运动员一手持细长的弹性钢剑，头带面罩，身穿规定服装，在长方形的场地上进行比赛。按规定时间和刺（劈）中的剑数决定胜负。

击剑在远古时期就已经出现了，在古代埃及、中国、希腊、罗马、阿拉伯等国家十分盛行。1776 年，法国击剑大师拉布瓦西埃发明了面罩，这一发明是击剑运动一个重点里程碑。1896 年在雅典举行的第1届现代奥运会上就设有子花剑、佩剑的比赛。1900 年在巴黎举行的第 2 届奥运会上增加了男子重剑比赛。1913 年 11 月 29 日在法国巴黎成立了国际击剑联合会。1914 年 6 月在巴黎通过了《击剑竞赛规则》，从而使击剑运动竞赛趋向公平、合理。

击剑的最高组织机构是国际击剑联合会，1913 年 11 月 29 日在巴黎成立。中国的最高级组织机构为中国击剑协会，1973 年在北京成立。

——摘录自百度百科

某天，电子科技大学某节体育课老师带学生进行击剑的教学，学生中有 $n$ 个男生，$0$ 个女生。现在是自由组队练习的时间，每个学生只愿意和固定的几名好伙伴一起击剑，但是每人只能找一个人组队，如果最后没有找到同伴击剑的学生只能在运动场外观摩别人击剑了。请问最后留在场中击剑的队伍最多有几支？

Input

第一行包含两个正整数 $n, m\ (1\leq n\leq 600,1\leq m \leq \frac{n\cdot(n-1)}{2})$。

接下来 $m$ 行，每行包括两个正整数 $u,v\ (1\leq u, v\leq n,u \ne v)$,表示学生 $u$ 愿意与学生 $v$ 一起组队击剑同时学生 $v$ 也愿意与 $u$ 一起组队击剑。

Output

一个整数，表示答案，最后留在场中击剑的队伍最多有几支。

Samples

5 5
1 2
2 3
3 4
4 5
5 1

2

Resources

2021 UESTC ICPC Training for Graph