CF1914B.Preparing for the Contest

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Preparing for the Contest

题目描述

Monocarp 正在为一场大型比赛做准备。他计划解决 nn 道题目来确保自己已经准备充分。这些题目的难度等级分别为:第一道题的难度为 11,第二道题的难度为 22,以此类推,直到最后一题(第 nn 题),其难度为 nn

Monocarp 会选择一种顺序来解决这 nn 道题。每当他解决的题目的难度比他上一次解决的题目更高时,他会感到兴奋,因为他觉得自己在进步。当他解决他选择的顺序中的第一道题时,他不会感到兴奋。

例如,如果 Monocarp 按顺序 [3,5,4,1,6,2][3, \underline{5}, 4, 1, \underline{6}, 2] 解决题目,他会兴奋两次(下划线标记的题目)。

Monocarp 希望在练习过程中恰好兴奋 kk 次。请你帮助他选择解决题目的顺序!

输入格式

第一行包含一个整数 tt1t10001 \le t \le 1000),表示测试用例的数量。

每个测试用例包含一行,包含两个整数 nnkk2n502 \le n \le 500kn10 \le k \le n - 1)。

输出格式

对于每个测试用例,输出 nn11nn 之间的互不相同的整数,表示 Monocarp 解决题目的顺序。如果有多种答案,输出任意一种即可。

可以证明,在题目给定的约束下,答案总是存在。

说明/提示

由 ChatGPT 4.1 翻译

样例

3
6 2
5 4
5 0
3 5 4 1 6 2
1 2 3 4 5
5 4 3 2 1

在线编程 IDE

建议全屏模式获得最佳体验