hzCPPOJ

犯罪团伙

时间限制:  1 s      内存限制:   128 MB
提交:118     正确:97     分值:85

题目描述

 察抓到了n个罪犯,警察根据经验知道他们属于不同的犯罪团伙,却不能判断有多少个团伙,但通过警察的审讯,知道其中的一些罪犯之间相互认识,已知同一犯罪团伙的成员之间直接或间接认识,有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系,确定犯罪团伙的数量。已知罪犯的编号从1n

输入

 第一行:n<1000,罪犯数量)。

第二行:m<5000,关系数量)。
       以下m行,每行两个数:i j,中间一个空格隔开,表示罪犯i和罪犯j相互认识。

输出

 一个整数,犯罪团伙的数量。

样例

样例输入:
11 8 1 2 4 5 3 4 1 3 5 6 7 10 5 10 8 9
样例输出:
3