P9347 似曾相识燕归来

春雨将过，忽而燕鸣轻唤，唤起春波荡漾。春波荡漾，漾起去年的回忆。回忆生香，香满檐下。檐下燕巢残旧，不禁落泪，抬头望归来之燕，心中一动，却是旧时相识……

$n$ 只燕在夕阳中飞过。按从前到后的顺序，第 $i$ 只燕的大小为 $p_i$，且 $p$ 是一个长度为 $n$ 的排列。 现在可以进行**至多 $L$ 次**如下操作： - 选定三个整数 $i,j,k$ 满足 $1\le i

**本题有多组测试数据。** 第一行一个整数 $T$，表示测试数据组数。 对于每组测试数据： - 第一行两个整数 $n,L$。 - 第二行 $n$ 个整数 $p_1,p_2,\ldots,p_n$。

对于每组测试数据： - 若无法用至多 $L$ 次操作使得 $p$ 升序排列，仅输出一行 `-1`； - 否则第一行输出一个整数表示操作次数 $x$，后 $x$ 行每行输出三个整数 $i,j,k$ 表示进行的操作。你需要保证 $0\le x\le L$，$1\le i

**【提示】** 一个长度为 $n$ 的排列是一个满足 $1$ 到 $n$ 中的所有正整数恰好出现 $1$ 次的数组。例如，$[3,1,2]$ 是一个长度为 $3$ 的排列，而 $[5,5,1,2,3]$ 不是一个排列。 **【样例 1 解释】** - 第一次操作中，$i=1,j=3,k=4$，由于 $p_1>p_4$，我们交换 $p_1,p_3$，此时 $p=[1,2,4,3]$； - 第二次操作中，$i=2,j=3,k=4$，由于 $p_2