#P2428. 2428 - 有多少棵树

2428 - 有多少棵树

题目描述

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

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

输入

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

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

输出

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

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

样例

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

2
7 9