网络有n个节点，编号为1-n，第i个节点的吞吐量为 2^i 。每个节点只有一条路通往其他节点。 由于电力不足，想把其中k个节点关闭，同时希望剩余节点互通并且吞吐量是最大的，那么应该关闭哪些节点呢?

输入

第一行有2个整数n和k(1<=k<n<=10^6)n代表节点总数，K代表要关闭的节点个数。 接下来n-1行每行有2个整数u和v 代表节点u和v之间有一条路。题目保证每两个节点之间只有一条路。

输出

升序输出k个被关闭的节点编号，用空格分开。

样例1

输入

6 3 
2 1 
2 6
4 2 
5 6 
2 3

输出

1 3 4

完全没得思路 求dalao解决一下