2428 - 有多少棵树

题目描述

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

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

输入

1 行读入 2 个整数, nkn 表示结点数量, k 表示边的数量。(1 \le k \lt n \le 100

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

输出

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

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

样例

输入

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

输出

2
7 9
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 86
通过人数 76
金币数量 1 枚
难度 入门


上一题 下一题