← 返回题目列表

Codeforces · 1513/A

A. 阵列和峰值

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

如果 $$$n$$$ 整数序列包含从 $$$1$$$ 到 $$$n$$$ 的所有整数恰好一次,则该序列称为排列。

给定两个整数 $$$n$$$ 和 $$$k$$$,构造一个从 $$$1$$$ 到 $$$n$$$ 的数字排列 $$$a$$$,其恰好具有 $$$k$$$ 峰值。如果 $$$1 < i < n$$$ 且 $$$a_i \gt a_{i-1}$$$ 和 $$$a_i \gt a_{i+1}$$$,则大小为 $$$n$$$ 的数组 $$$a$$$ 的索引 $$$i$$$ 被称为峰值。如果这种排列不可能,则打印 $$$-1$$$。

输入

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

接下来是 $$$t$$$ 行,每行包含两个空格分隔的整数 $$$n$$$ ($$$1 \leq n \leq 100$$$) 和 $$$k$$$ ($$$0 \leq k \leq n$$$) - 数组的长度和所需的峰值数量。

输出

输出 $$$t$$$ 行。对于每个测试用例,如果没有给定长度和峰值数量的排列,则打印 $$$-1$$$。否则,打印包含 $$$n$$$ 空格分隔整数的行,该行形成从 $$$1$$$ 到 $$$n$$$ 的数字排列,并且恰好包含 $$$k$$$ 峰值。

如果有多个答案,请打印其中一个。

示例

输入 #1

5
1 0
5 2
6 6
2 1
6 1

输出 #1

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

注意

在示例的第二个测试用例中,我们有数组 $$$a = [2,4,1,5,3]$$$。这里,索引 $$$i=2$$$ 和 $$$i=4$$$ 是数组的峰值。这是因为 $$$(a_{2} \gt a_{1} $$$, $$$a_{2} \gt a_{3})$$$ 和 $$$(a_{4} \gt a_{3}$$$, $$$a_{4} \gt a_{5})$$$。