AT_arc140_c.[ARC140C] ABS Permutation (LIS ver.)

定义长度为 $N$ 的排列 $P=(P_1,P_2,\ldots,P_N)$ 的愉悦度如下：

• 构造长度为 $N-1$ 的数列 $A=(A_1,A_2,\ldots,A_{N-1})$，其中 $A_i = |P_i - P_{i+1}| \ (1 \leq i \leq N-1)$。$A$ 的最长严格单调递增子序列的长度即为 $P$ 的愉悦度。

请输出一个满足 $P_1 = X$ 的排列 $P$，使其愉悦度最大。

输入从标准输入读入，格式如下：

$N$ $X$

请输出一个满足 $P_1 = X$ 的排列 $P$，使其愉悦度最大。输出格式如下：

$P_1$ $P_2$ $\ldots$ $P_N$

如果有多个满足条件的解，输出任意一个均可。

限制

• $2 \leq N \leq 2 \times 10^5$
• $1 \leq X \leq N$
• 输入均为整数

样例解释 1

$A = (1,2)$，因此 $P$ 的愉悦度为 $2$。这是可以达到的最大愉悦度，因此输出满足条件。

样例解释 2

$A = (1,1)$，因此 $P$ 的愉悦度为 $1$。这是可以达到的最大愉悦度，因此输出满足条件。

由 ChatGPT 4.1 翻译