Red Sea

"All of our ammo, all of our guns! We are breaking this line!"

题目描述

给定一棵 $n$ 个点的树和 ，要求从这棵树上删去 $k$ 个点，使得剩下的每一个连通块大小都不超过 $\lfloor\dfrac{n}{k+1}\rfloor$ 。 对所有 $1\le k\le K$，求任意方案或判断无解。

输入格式

第一行两个正整数 $n,K$。 接下来 $n-1$ 行每行两个整数 $u,v$，表示节点 $u$ 和节点 $v$ 之间有边。

输出格式

输出 $K$ 行，第 $i$ 行输出 $k=i$ 的答案。 对于每一个 $k$，如果无解，只输出一个 $-1$；否则输出 $k$ 个数，表示删去的点的编号。以任意顺序输出均可，但是需保证互不相同。

样例输入 #1

3 1
1 2
2 3

样例输出 #1

2

提示 输出量可能达到 20MB，请注意输出效率。

$n\le 5000$