Description
警察抓到了n个罪犯,警察根据经验知道他们属于不同的犯罪团伙,却不能判断有多少个团伙,但通过警察的审讯,知道其中的一些罪犯之间相互认识。
已知同一犯罪团伙的成员之间直接或间接认识。有可能一个犯罪团伙只有一个人。
请你根据已知罪犯之间的关系,确定犯罪团伙的数量。
已知罪犯的编号从1至n。
Input
第一行:罪犯数量n(2 <= n <= 10000)
第二行:关系数量m(0 <= m <= 10000)
以下m行:每行两个数:i 和j,中间一个空格隔开,表示罪犯i和罪犯j相互认识。
11
8
1 2
4 3
5 4
1 3
5 6
7 10
5 10
8 9