您有一个序列 $$$a$$$,其中包含 $$$n$$$ 元素 $$$1, 2, 3, \dots, k - 1, k, k - 1, k - 2, \dots, k - (n - k)$$$ ($$$k \le n < 2k$$$)。
让我们将 $$$a$$$ 中的一对索引 $$$i < j$$$ 称为反转,使得 $$$a[i] > a[j]$$$。
假设您有一些大小为 $$$k$$$ 的排列 $$$p$$$,并且您按以下方式构建了大小为 $$$n$$$ 的序列 $$$b$$$:$$$b[i] = p[a[i]]$$$。
你的目标是找到这样的排列$$$p$$$,使得$$$b$$$中的反转总数不超过$$$a$$$中的反转总数,并且$$$b$$$在字典顺序上是最大的。
小提醒:如果 $$$k$$$ 整数序列包含从 $$$1$$$ 到 $$$k$$$ 的所有整数恰好一次,则该序列称为排列。
另一个小提醒:如果 $$$s$$$ 是 $$$t$$$ 的前缀,或者对于第一个 $$$i$$$ 使得 $$$s_i \ne t_i$$$、$$$s_i < t_i$$$ 保持(在这些序列所在的第一个位置),则序列 $$$s$$$ 按字典顺序小于另一个序列 $$$t$$$。不同的是,$$$s$$$ 的数字小于 $$$t$$$)。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例的第一行也是唯一一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$k \le n < 2k$$$; $$$1 \le k \le 10^5$$$) - 序列 $$$a$$$ 的长度及其最大值。
保证测试用例$$$k$$$的总和不超过$$$10^5$$$。
输出
对于每个测试用例,打印 $$$k$$$ 整数 - 排列 $$$p$$$ 按字典顺序最大化 $$$b$$$ 而不增加反转总数。
可以证明$$$p$$$存在且唯一。
示例
输入 #1
4 1 1 2 2 3 2 4 3
输出 #1
1 1 2 2 1 1 3 2
注意
在第一个测试用例中,序列$$$a = [1]$$$,只有一个排列$$$p = [1]$$$。
在第二个测试用例中,序列 $$$a = [1, 2]$$$。 $$$a$$$ 中没有反转,因此只有一种排列 $$$p = [1, 2]$$$ ,它不会增加反转的数量。
在第三个测试用例中,$$$a = [1, 2, 1]$$$ 并且有 $$$1$$$ 反转。如果我们使用 $$$p = [2, 1]$$$,则 $$$b = [p[a[1]], p[a[2]], p[a[3]]] = [2, 1, 2]$$$ 并且还有 $$$1$$$ 反转。
在第四个测试用例中,$$$a = [1, 2, 3, 2]$$$,并且由于 $$$p = [1, 3, 2]$$$,因此 $$$b = [1, 3, 2, 3]$$$。 $$$a$$$ 和 $$$b$$$ 都有 $$$1$$$ 反转,并且 $$$b$$$ 是字典顺序的最大值。