#Cg4. 卡片固定位移

卡片固定位移

卡片固定位移

题目描述

有 NN 个位置排成一排,编号为 1,2,…,N1, 2, \ldots, N。现有 NN 张卡片,上面分别写着数字 1,2,…,N1, 2, \ldots, N。 你需要把这 NN 张卡片分别放入这 NN 个位置中,每个位置放一张卡片,每张卡片都恰好使用一次。

规则要求:对于每一个位置 ii(1≤i≤N1 \le i \le N),放在该位置的卡片数字 pip_i 与该位置编号 ii 的差的绝对值必须恰好等于常数 KK。也就是说,必须满足:

∣pi−i∣=K|p_i - i| = K

(例如:位置 1 上放数字 3,差的绝对值是 ∣3−1∣=2|3 - 1| = 2)。

请你构造出一种符合要求的卡片摆放方案。如果无论如何都无法满足要求,输出 -1。

输入格式

一行两个整数 NN 和 KK。

输出格式

若无解输出 -1; 若有解,输出一行 NN 个由空格隔开的整数,表示位置 11 到位置 NN 上依次放置的卡片数字。若有多种方案,输出任意一种即可。

样例

4 1
2 1 4 3
6 3
4 5 6 1 2 3
5 2
-1

样例解释

  • 样例 1:N=4,K=1N = 4, K = 1。卡片依次放 [2,1,4,3][2, 1, 4, 3],每个位置的差值为 ∣2−1∣=1,∣1−2∣=1,∣4−3∣=1,∣3−4∣=1|2-1|=1, |1-2|=1, |4-3|=1, |3-4|=1,全部严格等于 1。
  • 样例 2:N=6,K=3N = 6, K = 3。卡片依次放 [4,5,6,1,2,3][4, 5, 6, 1, 2, 3],每个位置的差值均为 3。
  • 样例 3:N=5,K=2N = 5, K = 2。可以证明无法实现所有位置差值都为 2,输出 -1。

数据规模与提示

对于 100%100\% 的数据,满足 1≤N≤1051 \le N \le 10^5,0≤K≤N0 \le K \le N。