Monotone Subsequences

题目描述

你的任务是构造一个排列，包含数字 1,2,$\dots$,n，使得它的最长单调子序列恰好有 k 个元素。 单调子序列可以是递增的也可以是递减的。例如，在 [2,1,4,5,3] 中的一些单调子序列是 [2,4,5] 和 [4,3]。

输入格式

第一行输入一个整数 t：测试用例的数量。 接下来有 t 行。每一行包含两个整数 n 和 k。

输出格式

对于每个测试用例，输出一行表示构造的排列。你可以输出任意满足条件的解。如果不存在解，输出 IMPOSSIBLE。

3
5 3
5 2
7 7

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

提示

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

标签: CSES2215|构造题

来源

CSES2215|构造题