#P1786. 有多少棵树

有多少棵树

题目描述

nn 个结点,kk 条边,这 kk 条边将 nn 个结点连接为若干棵树。

请编程计算出,kk 条边连出了多少棵树?

输入格式

11 行读入 22 个整数, nnkknn 表示结点数量, kk 表示边的数量。( 1k<n10001 \le k \lt n \le 1000

接下来 kk 行,每行有两个整数 xx, yy,表示 xxyy 之间有一条边,且 xxyy 的父(1x,yn1 \le x,y \le n)。

输出格式

11 行输出 11 个整数,代表有几棵数。

22 行按照从小到大的顺序,输出每棵树的根结点的编号,数字之间用空格隔开。

样例

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