← 返回题目列表

AtCoder · arc140_c

C. ABS 排列(LIS 版本)

中文机器翻译题面 查看原题

分数: 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,这是可以实现的最大幸福,所以输出满足要求。