Skip to content

1285: イレイナ爱排序

题目

题目描述

伊蕾娜是一位魔女,因为向往着幼时读过的旅行故事,她踏上了漫长的旅途,与形形色色的国家与人们邂逅。

这一次,她来到了一个秩序井然的国家,原来,这个国家的人都有着很严重的强迫症,任何不按顺序排列的东西都会让他们十分不愉快。

因此,排序是这个国家的人每天必做的事。在这个国家旅居的几天里,伊蕾娜渐渐学会了归并排序(这个国家的归并排序方法可能和你所学的不完全一样,当然即便你可能不会归并排序,也完全可以完成这道题目~)。

归并排序的函数:mergesort(l, r) 执行内容如下: 1. 如果序列的 $[l, r)$ 左闭右开区间已经是不下降序列,那么退出函数 2. 令 mid = (l + r) / 2 3. 调用 mergesort(l, mid) 4. 调用 mergesort(mid, r) 5. 合并区间 $[l, mid)$ 和 区间 $[mid, r)$ , 使区间 $[l, r)$ 变为不下降序列,退出函数

在这个国家里,归并排序的耗时被认为是函数 mergesort 被调用的次数。

伊蕾娜很高兴学会了归并排序,她现在想练练手,但她的空闲时间是有限的,所以没办法接受耗时太长的归并排序,你能给她出出题吗?

请你给伊蕾娜一个长度为 $n$ 的排列,使得这个排列使用这个国家的归并排序后,mergesort 的调用次数恰好为 $k$ 吧!

PS:一个长度为 $n$ 的排列是指一个满足 $1 \sim n$ 的数都出现恰好一次的序列。

输入格式

一行两个整数 $n$ 和 $k\ (1\leq n\leq 10^5, 1\leq k\leq 2\times 10^5)$ 表示排列的长度和函数的调用次数。

输出格式

一行 $n$ 个整数表示给伊蕾娜出的排列 a[0], a[1], ..., a[n - 1]

如果没有一个答案是符合条件的话,输出 -1

如果有多个答案,输出任意一个即可。

样例输入

样例输入 1

3 3

样例输入 2

4 1

样例输入 3

5 6

样例输出

样例输出 1

2 1 3

样例输入 2

1 2 3 4

样例输出 3

-1

数据范围

$1\leq n\leq 10^5, 1\leq k\leq 2\times 10^5$

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!