「PMOI-0」假·儒略日
题目背景
(原 LZOI-1,改名已经 PMOI 成员同意)
Lanuxhem 听说 言琢დ 在 S-PSC 考场上就切穿了 **儒略の日**,想得到 言琢დ 手中的考场 AC 代码。
但是 言琢დ 不想给他,所以 言琢დ 就扔给了 Lanuxhem 下面这题,并说:“切了这道题就给你。”
lhm-02
题目描述
给定一个正整数 $n$ 和另一个正整数 $d$。
要求构造一个长度为 $2n$ 的数列 $\{a_{2n}\}$,满足:
1. $1\sim n$ 之中每个数字均出现 $2$ 次。
2. 对于数字 $i$,若 $i$ 为奇数,则数字 $i$ 两次出现位置之差 **必须** 超过 $d$。
3. 对于数字 $i$,若 $i$ 为偶数,则数字 $i$ 两次出现位置之差 **不能** 超过 $d$。
由于 Lanuxhem 想得到 言琢დ 的代码,但他并不会这道题,所以他只能请聪明的你帮他完成这题。
输入输出格式
输入格式
第一行输入两个整数 $n$ 和 $d$。
输出格式
如果无解输出 `-1`,否则输出一个长度为 $2n$ 的数列表示你的答案。
**如果有多组解输出任意一组均给分。**
输入输出样例
输入样例 #1
3 2
输出样例 #1
3 1 2 3 2 1
输入样例 #2
3 6
输出样例 #2
-1
说明
#### 样例说明
数字 $1$ 两次分别出现在位置 $2,6$,差为 $4(>2)$;
数字 $3$ 两次分别出现在位置 $1,4$,差为 $3(>2)$;
数字 $2$ 两次分别出现在位置 $3,5$,差为 $2(\le2)$。
#### 数据范围
| 子任务编号 | 分值 | 特殊限制 |
| :-: | :-: | :-: |
| $1$ | $36$ | $n\le10$ |
| $2$ | $24$ | $d=\left\lfloor\dfrac{n}{2}\right\rfloor$ |
| $3$ | $40$ | $\times$ |
对于 $100\%$ 的数据:$1\le\dfrac{d}{2}\le n\le10^6$。