CF980E The Number Games

题目描述

Panel 国将举办名为数字游戏的年度表演。每个省派出一名选手。 国家有 $n$ 个编号从 $1$ 到 $n$ 的省,每个省刚好有一条路径将其与其他省相连。第 $i$ 个省出来的代表有 $2^i$ 名粉丝。 今年,主席打算削减开支,他想要踢掉 $k$ 个选手。但是,被踢掉的选手的省将很生气并且不会让别的任何人从这个省经过。 主席想确保所有剩下选手的省都互相可达,他也希望最大化参与表演的选手的粉丝数。 主席该踢掉哪些选手呢?

输入格式

第一行两个整数 $n,k$($1\le k

输出格式

升序输出要踢掉的选手编号。

说明/提示

对于第一个样例,我们可以踢掉来自 $1,3,4$ 号省的选手,总粉丝数量为 $2^2+2^5+2^6=100$。可以证明没有更优的方案。