「EZEC-9」Yet Another Easy Problem

题目描述

给定 $n,m$,你需要输出一个长度为 $n$ 的排列,满足该排列进行不超过 $m$ 次操作可以得到的最小的字典序最大。 定义一次操作为交换排列中的两个数。 若有多个符合要求的排列,输出任意一个均可。

输入输出格式

输入格式


**本题有多组数据**。 第一行一个正整数 $T$,表示数据组数。 对于每组数据,一行 $2$ 个整数 $n,m$。

输出格式


对于每组数据: 一行 $n$ 个正整数,表示你构造的排列。

输入输出样例

输入样例 #1

2
4 2
3 3

输出样例 #1

4 3 1 2
1 2 3

说明

【样例 $1$ 说明】 使得字典序最小的操作方案为: $4\ 3\ 1\ 2\to1\ 3\ 4\ 2\to1\ 2\ 4\ 3$。 可以证明无法得到更小的字典序,以及其他初始排列无法得到更大的最小字典序。 【样例 $2$ 说明】 显然可以通过操作得到任何排列,输出任意长度为 $3$ 的排列均可。 【数据规模与约定】 **本题采用捆绑测试**。 - Subtask 1(10 points):$m=0$。 - Subtask 2(10 points):$m\ge n-1$。 - Subtask 3(25 points):$m=1$。 - Subtask 4(25 points):$T\le100$,$n\le6$。 - Subtask 5(30 points):无特殊限制。 对于 $100\%$ 的数据,$1\le T\le 10^5$,$1\le n\le10^5$,$0\le m\le n$,$\sum n\le10^5$。