链接: https://cses.fi/problemset/task/2215

板块: Construction Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你的任务是构造一个由数字 $1,2,\dots,n$ 组成的排列，使其最长单调子序列恰好含有 $k$ 个元素。

单调子序列指的是递增或递减的子序列。例如，$[2,1,4,5,3]$ 中的一些单调子序列有 $[2,4,5]$ 和 $[4,3]$。

输入

第一行输入一个整数 $t$：测试数据的组数。

之后有 $t$ 行，每行包含两个整数 $n$ 和 $k$。

输出

对每组测试数据，输出一行，包含该排列。你可以输出任意一种合法方案。如果无解，输出 IMPOSSIBLE。

数据范围

$1 \le t \le 1000$ $1 \le k \le n \le 100$

样例输入

3
5 3
5 2
7 7

样例输出

2 1 4 5 3
IMPOSSIBLE
1 2 3 4 5 6 7