有 nnn 个结点,kkk 条边,这 kkk 条边将 nnn 个结点连接为若干棵树。
请编程计算出,kkk 条边连出了多少棵树?
第 111 行读入 222 个整数, nnn 和 kkk ,nnn 表示结点数量, kkk 表示边的数量。(1≤k<n≤1001 \le k \lt n \le 1001≤k<n≤100)
接下来 kkk 行,每行有两个整数 x,yx,yx,y,表示 xxx 和 yyy 之间有一条边,且 xxx 是 yyy 的父(1≤x,y≤1001 \le x,y \le 1001≤x,y≤100)。
第 111 行输出 111 个整数,代表有几棵数。
第 222 行按照从小到大的顺序,输出每棵树的根结点的编号,数字之间用空格隔开。
9 7 1 2 2 3 4 6 4 5 7 8 9 1 9 4
2 7 9
树