朋友

题目描述

有 $N$ 个人,编号为 $1$ 到 $N$。

给定 $M$ 条「人 $A_i$ 和人 $B_i$ 是朋友」的信息。相同的信息可能被多次给出。

如果 $X$ 和 $Y$ 是朋友,并且 $Y$ 和 $Z$ 是朋友,那么 $X$ 和 $Z$ 也是朋友。此外,不存在无法由这 $M$ 条信息推导出的朋友关系。

邪恶的高桥君打算把这 $N$ 个人分成若干组,使对于所有人来说都满足「同一组里没有朋友」。

最少需要分成多少个组?

输入格式

输入按以下格式从标准输入给出:

$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\}$ 这 $3$ 个组即可达到目的。

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

数据范围

• $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$