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

    ID: 7143 Type: RemoteJudge 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>Special JudgeO2优化洛谷月赛

「PMOI-0」假·儒略日

题目背景

(原 LZOI-1,改名已经 PMOI 成员同意)

Lanuxhem 听说 言琢დ 在 S-PSC 考场上就切穿了 儒略の日,想得到 言琢დ 手中的考场 AC 代码。

但是 言琢დ 不想给他,所以 言琢დ 就扔给了 Lanuxhem 下面这题,并说:“切了这道题就给你。”

lhm-02

题目描述

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

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

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

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

输入格式

第一行输入两个整数 nndd

输出格式

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

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

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

提示

样例说明

数字 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