D - 朋友

得分：400分

问题描述

有$N$个人，分别称为Person $1$到Person $N$。

给出$M$个事实，表示"Persion $A_i$和Person $B_i$是朋友"。同样的事实可能会重复给出。

如果$X$和$Y$是朋友，而$Y$和$Z$也是朋友，则$X$和$Z$也是朋友。所有的朋友关系都可以从这$M$个事实中推导出来。

Takahashi（邪恶的人）想要将这$N$个人分成若干组，每个人所在的组中都没有朋友。

至少需要多少组？

约束

• $2 \leq N \leq 2\times 10^5$
• $0 \leq M \leq 2\times 10^5$
• $1\leq A_i,B_i\leq N$
• $A_i \neq B_i$

输入

输入的格式如下：

$N$ $M$

$A_1$ $B_1$

$\vdots$

$A_M$ $B_M$

输出

输出答案。

5 3
1 2
3 4
5 1

3

将他们分为三组$\{1,3\}$，$\{2,4\}$，和$\{5\}$可以达到目标。

4 10
1 2
2 1
1 2
2 1
1 2
1 3
1 4
2 3
2 4
3 4

4

10 4
3 1
4 1
5 9
2 6

3