Description

有n个城市，编号从0到n-1，其中部分城市之间通过一条道路连接，共有m条道路。所有通过道路直接或间接相连的城市构成一个城市群（不与其他城市连接的单独城市也视为一个城市群），请计算这n个城市共构成了多少个城市群？

Format

Input

第一行包含两个整数n，m，分别表示城市的数量以及道路数量，整数之间以一个空格隔开； 接下来m行，每行包含两个整数x，y，表示城市x和城市y之间有一条道路。整数之间以一个空格隔开。

数据范围： 测试点1～10: 1<=n,m<=10⁵,0<=x,y<n

Output

输出一个整数，表示城市群的数量。

Samples

6 7
3 1
1 2
2 3
4 3
4 1
4 2
6 5

2