题目描述

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

输入格式

　　 第一行：n（<1000,罪犯数量）。

　　　　第二行：m（<5000，关系数量）。

　　 以下m行，每行两个数：i 和j，中间一个空格隔开，表示罪犯i和罪犯j相互认识。

输出格式

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

样例数据

input

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

output

3

数据规模与约定

经典问题

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$