题目描述
给定n个数, 设数组A的混乱程度为 $ A_i < A_{i-1} $ 的i的数量
请将原数组排列为混乱程度恰好为m的新数组(也就是只能交换位置)
举例: {1,2,3}, {1,1,1}的混乱程度为0, {2,1,2}的混乱程度为1, {3,2,1}的混乱程度为2
输入描述
第一行一个整数T表示数据组数
对于每组数据, 第一行两个整数n,m
第二行包含n个空格隔开的整数表示$A_i$
输出描述
对于每组数据输出一行n个整数, 表示你重新排序的数组
如果有多种可行解, 请输出任意一种
如果答案不存在, 请只输出一个整数-1
样例输入：
5 5 1 1 2 3 4 5 5 3 1 2 3 4 5 5 2 1 2 2 2 2 5 1 1 2 2 2 2 5 2 2 3 3 5 5
样例输出：
5 1 2 3 4 5 4 3 1 2 -1 2 1 2 2 2 5 5 3 3 2
数据范围
保证 $ 0 < n <= 100000, 0 <= m <= 100000, 1 <= A_i <= 10^9 , \sum_{i=1}^T n_i <= 100000 $
子任务1:(15分)
保证给定的 $ A_i $ 互不相同
子任务2:(25分)
无其他限制
