2331: 犯罪团伙

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:11

Description

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

Input

第一行输入一个整数n(n<1000),表示罪犯数量。
第二行输入1个整数m(m<5000),表示已知不同罪犯之间存在的m对关系。

Output

输出一个整数,表示犯罪团伙的数量。

Sample Input Copy

11
8
1 2
4 5
3 4
1 3
5 6
7 10
5 10
8 9

Sample Output Copy

3

Source/Category