「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$。