← 返回题目列表

AtCoder · arc144_c

C. K 紊乱

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

分数: 600 点

问题陈述

给你正整数 N 和 K。 找到字典顺序最小的排列 A = (A_1, A_2, \ldots, A_N) 中的整数 1 通过 N 满足以下条件:

  • \lvert A_i - i\rvert \geq K 对于所有人 i (1\leq i\leq N).

如果不存在这样的排列,则打印 -1.

序列的字典顺序是什么?

以下是确定不同序列之间的字典顺序的算法 S 和 T.

下面,让 S_i 表示 i- 第一个元素 S。另外,如果 S 按字典顺序小于 T,我们将该事实表示为 S \lt T;如果 S 按字典顺序大于 T,我们将该事实表示为 S \gt T.

  1. 让 L 是以下长度中较小的一个 S 和 T。对于每个 i=1,2,\dots,L,我们检查是否 S_i 和 T_i 是相同的。
  2. 如果有 i 这样 S_i \neq T_i,让 j 是最小的这样 i。然后,我们比较 S_j 和 T_j。如果 S_j 小于 T_j (作为数字),我们确定 S \lt T 然后退出;如果 S_j 大于 T_j,我们确定 S \gt T 然后退出。
  3. 如果没有 i 这样 S_i \neq T_i,我们比较长度 S 和 T。如果 S 短于 T,我们确定 S \lt T 然后退出;如果 S 长于 T,我们确定 S \gt T 然后退出。

约束

  • 2\leq N\leq 3\times 10^5
  • 1\leq K\leq N - 1

输入

输入由标准输入按以下格式给出:

N K

输出

打印字典顺序最小的排列 A = (A_1, A_2, \ldots, A_N) 中的整数 1 通过 N ,格式如下:

A_1 A_2 \ldots A_N

如果不存在这样的排列,则打印 -1.


示例输入 1

3 1

示例输出 1

2 3 1

两个排列满足条件: (2, 3, 1) 和 (3, 1, 2)。例如,以下内容适用于 (2, 3, 1):

  • \lvert A_1 - 1\rvert = 1 \geq K
  • \lvert A_2 - 2\rvert = 1 \geq K
  • \lvert A_3 - 3\rvert = 2 \geq K

示例输入 2

8 3

示例输出 2

4 5 6 7 8 1 2 3

示例输入 3

8 6

示例输出 3

-1