分化帮派
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
监狱中有N个犯人 他们属于不同的帮派 如果a和b是一伙的，b和c是一伙的，则a和c也是一伙的。 现在监狱长决定将这些犯人进行分化。 不能让同一伙的犯人住在一个房间，请问他至少要准备多少个房间
Format
Input
第一行给出N，M
N代表有犯人，M代表存在多少对关系
接下来M行，每行两个数字
2≤N≤2×10^5
0≤M≤2×10^5
1≤A i,B i≤N
Output
如题
Samples
5 3
1 2
3 4
5 1
3
Hint
分成以下几组 {1,3}, {2,4}, and {5}