#T647369. 升学宴
升学宴
题目背景
小明(这次终于不是小 X 了)以优异的成绩考上了清华大学!!!
题目描述
小明非常激动,邀请了一大批同学来参加升学宴,这些同学彼此有许多要好的朋友,而互为朋友的同学们希望坐在一张桌子上(提示:假如 和 是朋友且 和 是朋友,则 和 也是朋友),小明想知道一共要几张桌子,小明还有一秒钟就开始升学宴了,所以他找到了擅长编程的你,请你在 s 之内解决问题,小明很着急。(这里假设桌子可以坐无限多的人)。
输入
第一行两个数 和 ,表示小明有 个同学,一共有 组朋友关系。
接下来 行,每行两个数 和 ,代表 和 是朋友关系。
输出
一个数,代表小明需要几张桌子。
样例
5 3
1 2
2 3
4 5
2
10 6
1 2
5 6
6 2
3 4
7 8
9 10
4
25 9
1 5
2 6
6 5
4 15
25 23
4 23
9 8
21 13
11 20
16
说明/提示
,,。