#2402. 犯罪团伙

犯罪团伙

Description

快过年了,犯罪分子们也开始为年终奖“奋斗”了,小哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大,作案频繁,警方想查清楚到底有几个犯罪团伙实在是太不容易了,不过警察叔叔还是搜集到了一些线索,需要咱们帮忙分析一下。

给定n个强盗和m调线索,输出有多少个犯罪团伙。

Input Format

第一行两个数n和m分别表示强盗人数和m条线索

接下来m,每行两个数x和y,表示x和y是同伙。

Output Format

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

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

Hint

1<=n,m<=1000.