假设您有 $$$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