CF1914B.Preparing for the Contest

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Monocarp is practicing for a big contest. He plans to solve nn problems to make sure he's prepared. Each of these problems has a difficulty level: the first problem has a difficulty level of 11, the second problem has a difficulty level of 22, and so on, until the last (nn-th) problem, which has a difficulty level of nn.

Monocarp will choose some order in which he is going to solve all nn problems. Whenever he solves a problem which is more difficult than the last problem he solved, he gets excited because he feels like he's progressing. He doesn't get excited when he solves the first problem in his chosen order.

For example, if Monocarp solves the problems in the order [3,5‾,4,1,6‾,2][3, \underline{5}, 4, 1, \underline{6}, 2], he gets excited twice (the corresponding problems are underlined).

Monocarp wants to get excited exactly kk times during his practicing session. Help him to choose the order in which he has to solve the problems!

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 次。请帮他确定一个解题顺序!

输入格式

The first line contains one integer tt (1≤t≤10001 \le t \le 1000) — the number of test cases.

Each test case consists of one line containing two integers nn and kk (2≤n≤502 \le n \le 50; 0≤k≤n−10 \le k \le n - 1).

第一行包含一个整数 tt(1≤t≤10001 \le t \le 1000)—— 测试用例的数量。

每个测试用例由一行组成,包含两个整数 nn 和 kk(2≤n≤502 \le n \le 50;0≤k≤n−10 \le k \le n - 1)。

输出格式

For each test case, print nn distinct integers from 11 to nn, denoting the order in which Monocarp should solve the problems. If there are multiple answers, print any of them.

It can be shown that under the constraints of the problem, the answer always exists.

对于每个测试用例,输出 nn 个互不相同的整数,取值范围为 11 到 nn,表示 Monocarp 应该解题的顺序。如果存在多个答案,输出任意一个即可。

在本题的约束条件下,可以证明答案一定存在。

输入输出样例

  • 输入#1

    3
    6 2
    5 4
    5 0

    输出#1

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

输入解题思路,AI测评打分。不知道怎么写?

首页