构造思路
考虑如何精确制造出 m 个谷值。
关键观察：如果我们让前一段序列严格递增，则从第 3 个位置开始，每个新元素都会形成一个谷值。
例如：
- 长度为 k 的递增段可以制造出 k−2 个谷值。
P3595.第2题-构造排列
题目内容
给定两个整数 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 的排列。若有多个解，输出任意一个。
样例1
输入
2
3 0
5 2
输出
1 2 3
3 4 5 2 1
