← 返回题目列表

Codeforces · 1758/C

C. 几乎所有倍数

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

给定两个整数 $$$n$$$ 和 $$$x$$$,如果对于所有 $$$1 \leq i \leq n - 1$$$, $$$p_n = $$$p_i$$$ 是 $$$i$$$ 的倍数,则长度 $$$n$$$ 的排列 $$$^{\dagger}$$$ $$$p$$$ 被称为有趣1$$$,$$$p_1 = x$$$。

找到字典顺序上最小的$$$^{\ddagger}$$$ 有趣的排列,或者报告不存在这样的排列。

$$$^{\dagger}$$$ 长度 $$$n$$$ 的排列是一个数组,由从 $$$1$$$ 到 $$$n$$$ 的每个整数组成,且恰好一次。

$$$^{\ddagger}$$$ 令 $$$a$$$ 和 $$$b$$$ 为长度 $$$n$$$ 的排列。那么 $$$a$$$ 按字典顺序小于 $$$b$$$,如果在第一个位置 $$$i$$$,其中 $$$a$$$ 和 $$$b$$$ 不同,$$$a_i < b_i$$$。如果一个排列在字典顺序上小于所有其他排列,则该排列在字典顺序上是最小的。

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$2 \leq n \leq 2 \cdot 10^5$$$; $$$1 < x \leq n$$$)。

所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,如果答案存在,则输出 $$$n$$$ 不同的整数 $$$p_1, p_2, \dots, p_n$$$ ($$$1 \leq p_i \leq n$$$) — 按字典顺序排列的最小有趣排列 $$$p$$$。否则,输出$$$-1$$$。

示例

输入 #1

3
3 3
4 2
5 4

输出 #1

3 2 1 
2 4 3 1 
-1

注意

在第一个测试用例中,排列 $$$[3,2,1]$$$ 满足所有条件:$$$p_1=3$$$、$$$p_3=1$$$,并且:

- $$$p_1=3$$$ 是 $$$1$$$ 的倍数。
- $$$p_2=2$$$ 是 $$$2$$$ 的倍数。

在第二个测试用例中,排列 $$$[2,4,3,1]$$$ 满足所有条件:$$$p_1=2$$$、$$$p_4=1$$$,并且:

- $$$p_1=2$$$ 是 $$$1$$$ 的倍数。
- $$$p_2=4$$$ 是 $$$2$$$ 的倍数。
- $$$p_3=3$$$ 是 $$$3$$$ 的倍数。

我们可以证明这些排列按字典顺序是最小的。

第三个测试用例中不存在这样的排列。