1398: 警察办案

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:15 Solved:8

Description

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

Input

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

第二行:m(m<5000,关系数量)

以下若干行:每行两个数:i和j,中间一个空格隔开,表示罪犯i和罪犯j相互认识。

Output

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

Sample Input Copy

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

Sample Output Copy

3

HINT

【样例说明】

上述样例数据,说明共三个犯罪团伙。