#P7902. 「PMOI-0」假·儒略日

「PMOI-0」假·儒略日

Description

给定一个正整数 nn 和另一个正整数 dd

要求构造一个长度为 2n2n 的数列 {a2n}\{a_{2n}\},满足:

  1. 1n1\sim n 之中每个数字均出现 22 次。
  2. 对于数字 ii,若 ii 为奇数,则数字 ii 两次出现位置之差 必须 超过 dd
  3. 对于数字 ii,若 ii 为偶数,则数字 ii 两次出现位置之差 不能 超过 dd

由于 Lanuxhem 想得到 言琢დ 的代码,但他并不会这道题,所以他只能请聪明的你帮他完成这题。

Input Format

第一行输入两个整数 nndd

Output Format

如果无解输出 -1,否则输出一个长度为 2n2n 的数列表示你的答案。

如果有多组解输出任意一组均给分。

3 2
3 1 2 3 2 1
3 6
-1

Hint

样例说明

数字 11 两次分别出现在位置 2,62,6,差为 4(>2)4(>2)

数字 33 两次分别出现在位置 1,41,4,差为 3(>2)3(>2)

数字 22 两次分别出现在位置 3,53,5,差为 2(2)2(\le2)

数据范围

本题采用捆绑测试

子任务编号 分值 特殊限制
11 3636 n10n\le10
22 2424 d=n2d=\left\lfloor\dfrac{n}{2}\right\rfloor
33 4040 ×\times

对于 100%100\% 的数据:1d2n1061\le\dfrac{d}{2}\le n\le10^6