← 返回题目列表

Codeforces · 1958/E

E. 又一个构造性排列

中文机器翻译题面 查看原题

假设您有 $$$n$$$ 整数的排列 $$$p$$$ — 一个数组,其中每个元素都是从 $$$1$$$ 到 $$$n$$$ 的整数,并且从 $$$1$$$ 到 $$$n$$$ 的每个整数只出现一次。

在一次操作中,您删除此排列中至少小于其邻居之一的每个元素。例如,当您将运算应用于 $$$[3, 1, 2, 5, 4]$$$ 时,您将得到 $$$[3, 5]$$$。如果再次应用操作,您将获得 $$$[5]$$$。

很容易看出,在应用有限次数的运算后,您将得到一个由单个整数 $$$n$$$ 组成的数组。

给你两个整数 $$$n$$$ 和 $$$k$$$。找到 $$$n$$$ 整数的排列,使其在恰好 $$$k$$$ 操作之后(而不是更早的操作)成为由单个元素 $$$n$$$ 组成的数组。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 2000$$$) — 测试用例的数量。

每个测试用例由一行组成,其中包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$2 \le n \le 100$$$; $$$1 \le k \le n - 1$$$)。

输出

对于每个测试用例,打印答案如下:

- 如果在 $$$k$$$ 操作后不存在大小为 $$$n$$$ 的排列,该排列成为由单个元素 $$$n$$$ 组成的数组,则打印 $$$-1$$$;
- 否则,打印 $$$n$$$ 从 $$$1$$$ 到 $$$n$$$ 的不同整数 — 请求的排列。如果有多个这样的排列,则打印其中任何一个。

示例

输入 #1

4
5 2
5 4
2 1
3 2

输出 #1

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