题目描述

生物学家 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$