题目描述

生物学家 Smart研究出一种香料树，这种树起初只有一截树枝，每个树枝成长的第一年后顶端会分成多个新的子树枝（也可能分成 \(0\) 个子树枝）。树枝随着年份的增加，其树皮的香味越发浓郁。

多年过去了，这棵香料树一直在不断的分出新的树枝。现在 Smart 想知道，这棵香料树年份有 \(k\) 年的树枝有多少。

现在给你这棵树的树枝个数 \(N\)（编号 \(1\) ~ \(N\)，编号 \(1\) 的树枝是最初的树枝，其他树枝编号没有规律），以及所有父树枝 \(u\)，子树枝 \(v\) 的关系对，请你找出年份达到 \(k\) 年的树枝。提示：距离起始树枝最远的的树枝，显然年份不足一年（为什么？因为这棵树还在分出新的树枝，距离最远的显然是刚刚长出的），定义年份为 \(0\) 年。

格式

输入格式

第一行两个数字 \(N\) 和 \(k\)；

一下 \(N-1\) 行，每行一个 \(u,v\) 关系对；

输出格式

第一行，一个整数，表示年份达到 \(k\) 年的树枝个数。

第二行，按编号由小到大，输出年份达到 \(k\) 年的树枝的编号。

样例1

样例输入1

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

样例输出1

4
3 5 6 8

限制

时间：\(1s\) 空间：\(256M\)

对于 \(100\%\) 的数据：\(10≤N≤10^6\)；

来源

地址：\(zloj,J2021\)域
作者：\(jialiang2509\)
模拟赛\(T2\)