该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

输入给出一张不带权的无向图，你需要输出该图连通分量的个数。

Format

Input

第一行有两个整数n, m; n表示顶点的个数，m表示边的条数。
接下来m行，每行有两个整数a, b； 表示顶点a与顶点b相连。
注意可能存在自环与重边。

Output

输出一个整数，表示连通分量个数。

Sample 1

Input

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

Output

2

Limitation

1s, 128000KiB for each test case.

Hint

对于10%的数据，1 <= n <= 10, m<=100；
对于50%的数据，1 <= n <= 100, m<=1000；
对于100%的数据，1 <= n <= 10000，m<=10000，1<=a<=n，1<=b<=n。

Source

TYWZ