#T647369. 升学宴

升学宴

题目背景

小明(这次终于不是小 X 了)以优异的成绩考上了清华大学!!!

题目描述

小明非常激动,邀请了一大批同学来参加升学宴,这些同学彼此有许多要好的朋友,而互为朋友的同学们希望坐在一张桌子上(提示:假如 AABB 是朋友且 BBCC 是朋友,则 AACC 也是朋友),小明想知道一共要几张桌子,小明还有一秒钟就开始升学宴了,所以他找到了擅长编程的你,请你在 11s 之内解决问题,小明很着急。(这里假设桌子可以坐无限多的人)。

输入

第一行两个数 nnmm,表示小明有 nn 个同学,一共有 mm 组朋友关系。

接下来 mm 行,每行两个数 xxyy,代表 xxyy 是朋友关系。

输出

一个数,代表小明需要几张桌子。

样例

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

说明/提示

1n50001 \le n\le 50001mn2n21 \le m\le \frac{n^2-n}{2}1x,yn1 \le x,y \le n