A19088.寻找排列

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行输入一个整数 t(1t104)t(1 \leq t \leq 10^4),表示有 tt 组测试用例。

接下来 tt 行,每行输入两个整数 n(1n2×105)n(1 \leq n \leq 2 \times 10^5)x(2xn)x(2 \leq x \leq n)
保证所有测试用例中 nn 的总和不超过 2×1052 \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
首页