游客 Signup | Login
中文 | En

3607 - 树的数量

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB
输入森林中的结点关系，统计森林中树的数量，输出树的根。

Input

第一行：n：结点数量；k：边数；（n,k<=100）
以下k行：每行两个结点编号：i，j：i是j的父结点(I,j<=100)。

Output

输出：
第一行：树的数量。
第二行：依次输出森林中树的根结点编号（从小到大）。

Examples

Input Format

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

Output Format

2
7 9
请先登陆