Codeforces Round 916 (Div. 3) |
---|
Закончено |
Монокарп практикуется перед большим соревнованием. Он планирует решить $$$n$$$ задач, чтобы убедиться, что он хорошо подготовлен. У каждой из этих задач есть уровень сложности: первая задача имеет уровень сложности $$$1$$$, вторая задача имеет уровень сложности $$$2$$$, и так далее до последней ($$$n$$$-й) задачи, которая имеет уровень сложности $$$n$$$.
Монокарп выберет некоторый порядок, в котором он собирается решить все $$$n$$$ задач. Каждый раз, когда он решает более сложную задачу, чем предыдущая решенная им, он радуется, так как ощущает свой прогресс. Монокарп никогда не радуется во время решения первой задачи в выбранном порядке.
Например, если Монокарп решает задачи в порядке $$$[3, \underline{5}, 4, 1, \underline{6}, 2]$$$, он радуется дважды (соответствующие задачи подчеркнуты).
Монокарп хочет порадоваться ровно $$$k$$$ раз во время своей тренировочной сессии. Помогите ему выбрать порядок, в котором он должен решать задачи!
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.
Каждый набор входных данных состоит из одной строки, содержащей два целых числа $$$n$$$ и $$$k$$$ ($$$2 \le n \le 50$$$; $$$0 \le k \le n - 1$$$).
Для каждого теста выведите $$$n$$$ различных целых чисел от $$$1$$$ до $$$n$$$, обозначающих порядок, в котором Монокарп должен решать задачи. Если существует несколько ответов, выведите любой из них.
Можно показать, что при ограничениях задачи ответ всегда существует.
36 25 45 0
3 5 4 1 6 2 1 2 3 4 5 5 4 3 2 1
Название |
---|