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 3
0 1
3 4
4 5

3

Limitation

1s, 1024KiB for each test case.