P3361.第1题-排列最小化
题目内容
给定一个长度为 n 的排列 {a1,a2,...,an} 。
你可以进行至多 m 次以下操作：
- 选择两个索引 i,j，交换 ai 与 aj 。
请输出在经过至多 m 次交换操作后能够得到的字典序最小的排列。
【名词解释】
排列长度为 n 的排列是由 1 ~ n 这 n 个整数、按任意顺序组成的数组，其中每个整数恰好出现一次。例如，{ 2,3,1,5,4 }是一个长度为 5 的排列，而{ 1,2,2 }和{ 1,3,4 }都不是排列，因为前者存在重复元素，后者包含了超出范围的数。
字典顺序比较：从数组的第一个元素开始逐个比较，直到找到第一个不同的位置，通过比较这个位置元素的大小得出数组的大小，称为字典顺序比较。
输入描述
每个测试文件均包含多组测试数据。
第一行输入一个整数 T(1≤T≤104) ，代表数据组数；
随后对于每组数据，按以下格式输入：
n,m(1≦n≦2×105,1≦m≤109)，分别表示排列长度和允许的交换次数；
{ a1,a2,...,an } (1≤ai≤n) 。
保证所有测试数据中 n 的总和不超过 2×105 。
输出描述
对于每组测试数据，在一行上输出一个长度为 n 的排列，表示经过至多 m 次交换操作后得到的字典序最小的排列。
样例1
输入
2
2 1
2 1
3 4
3 2 1
输出
1 2
1 2 3
说明
在第二个测试用例中，可以选择交换 (i,j)=(1,3) ，将排列 { 3,2,1 }变为{ 1,2,3 }。
