#4994. 森林有几棵树

森林有几棵树

森林有几棵树

题目描述

有 n 个节点和 m 条无向边,保证这些边不会形成环,也就是它们组成一片森林。请输出森林中一共有几棵树。

输入格式

第一行两个整数 n,m。接下来 m 行,每行两个整数 u,v。

输出格式

输出一个整数,表示森林中的树的棵数。

样例

输入样例 1

6 3
1 2
2 3
5 6

输出样例 1

3

数据范围与提示

1≤n≤100000,0≤m≤n-1。