← 返回题单

题单练习挑战赛普及/提高- 题

← 上一题下一题 →

A1814 | $寻找排列$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小明最近在寻找一个心中最完美的排列，一个以字典序的最小排列 $p$， 长度为 $n$，其中 $p_1$ 为 $x$，$p_n$ 为 $1$，并且要求 $i|p_i (1 \leq i \leq n-1)$。 如果不存在这样子的一个排列，则输出 $-1$，否则输出这个最小排列。

输入格式

第一行输入一个整数 $t(1 \leq t \leq 10^4)$，表示有 $t$ 组测试用例。 接下来 $t$ 行，每行输入两个整数 $n(1 \leq n \leq 2 \times 10^5)$，$x(2 \leq x \leq n)$。 保证所有测试用例中 $n$ 的总和不超过 $2 \times 10^5$。

输出格式

对于每个测试用例，如果能找到答案则输出，否则输出 -1 。

输入输出样例

输入 #1

2
5 5
4 2

输出 #1

5 2 3 4 1
2 4 3 1

输入 #2

1
14 4

输出 #2

-1

C++ 编辑器

输入

输出