分数: 500 点
问题陈述
的 幸福 的排列 P=(P_1,P_2,\ldots,P_N) of (1,\dots,N) 定义如下。
- 让 A=(A_1,A_2,\ldots,A_{N-1}) 是一个长度序列 N-1 与 A_i = |P_i-P_{i+1}|(1\leq i \leq N-1)。的幸福 P 是最长严格递增子序列的长度 A.
打印排列 P 这样 P_1 = X 最大的幸福。
约束
- 2 \leq N \leq 2\times 10^5
- 1 \leq X \leq N
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N X
输出
打印排列 P 这样 P_1 = X 最大的幸福,格式如下:
P_1 P_2 \ldots P_N
如果有多个解决方案,则打印其中任何一个都将被接受。
示例输入 1
3 2
示例输出 1
2 1 3
自从 A=(1,2),幸福 P is 2,这是可以实现的最大幸福,所以输出满足要求。
示例输入 2
3 1
示例输出 2
1 2 3
自从 A=(1,1),幸福 P is 1,这是可以实现的最大幸福,所以输出满足要求。