如果 $$$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})$$$。