考虑如何精确制造出 m 个谷值。
关键观察:如果我们让前一段序列严格递增,则从第 3 个位置开始,每个新元素都会形成一个谷值。 例如:
因此,只要在前面构造一个长度为 m+2 的严格递增段,就能制造出正好 m 个谷值。
给定两个整数 n,m,请输出一个长度为 n 的排列 a1,a2,…,an,使得排列中 “谷值"的个数 恰好为 m 。定义:当 3≤i≤n 时,如果 max(ai−2,ai−1)≤ai ,则认为位置 i 形成一个"谷值”。
第一行一个整数 T(1≤T≤105),表示测试数据组数。
接下来每行两个整数 n,m(3≤n≤2×105,0≤m≤n−2) 。
每组的n之和不超过2×105
对于每组数据,输出一个长度为 n 的排列。若有多个解,输出任意一个。
输入
2
3 0
5 2
输出
1 2 3
3 4 5 2 1