给你一个大小为$$$n$$$的排列$$$p$$$,以及一个非负整数$$$k$$$。您需要构造一个大小为 $$$n$$$ 的排列 $$$q$$$,使得 $$$\operatorname{inv}(q) + \operatorname{inv}(q \cdot p) = k {}^\dagger {}^\ddagger$$$,或者确定是否不可能这样做。
$$${}^\dagger$$$ 对于相同大小 $$$n$$$ 的两个排列 $$$p$$$ 和 $$$q$$$,排列 $$$w = q \cdot p$$$ 使得 $$$w_i = q_{p_i}$$$ 对于所有 $$$1 \le i \le n$$$。
$$${}^\ddagger$$$ 对于大小为 $$$n$$$ 的排列 $$$p$$$,函数 $$$\operatorname{inv}(p)$$$ 返回 $$$p$$$ 的反转次数,即索引对的数量 $$$1 \le i < j \le n$$$ 使得 $$$p_i > p_j$$$。
输入
每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 3 \cdot 10^5, 0 \le k \le n(n - 1)$$$) - $$$p$$$ 的大小和反转的目标数量。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$p_1, p_2, \ldots, p_n$$$ ($$$1 \le p_i \le n$$$, $$$p_i$$$ 成对不同) — 给定的排列 $$$p$$$。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$3 \cdot 10^5$$$。
输出
对于每个测试用例,如果存在满足给定条件的排列 $$$q$$$,则在一行上打印“YES”,如果不存在这样的排列,则打印“NO”。
如果答案是“是”,则在第二行打印 $$$n$$$ 整数 $$$q_1, q_2, \ldots, q_n$$$ 表示这样一个令人满意的排列 $$$q$$$。如果有多个这样的 $$$q$$$,则打印其中任何一个。
示例
输入 #1
5 3 4 2 3 1 5 5 2 3 5 1 4 6 11 5 1 2 3 4 6 9 51 3 1 4 2 5 6 7 8 9 1 0 1
输出 #1
YES 3 2 1 NO NO YES 1 5 9 8 7 6 4 3 2 YES 1
注意
在第一个测试用例中,我们有 $$$q \cdot p = [2, 1, 3]$$$、$$$\operatorname{inv}(q) = 3$$$ 和 $$$\operatorname{inv}(q \cdot p) = 1$$$。
在第四个测试用例中,我们有 $$$q \cdot p = [9, 1, 8, 5, 7, 6, 4, 3, 2]$$$,$$$\operatorname{inv}(q) = 24$$$,$$$\operatorname{inv}(q \cdot p) = 27$$$。