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 翻译