P11773 巅峰手速

“老妹儿啊，今天该你做家务吧……” 龙牙哥于是自愿体验了阿绫为他量身定制的游戏，把做家务的命运推上赌桌——

阿绫给了龙牙哥 $n$ 张卡牌，它们已经整齐码在了桌上，从左至右第 $i$ 张的卡牌上的数字为 $a_i$，龙牙哥需要通过一系列操作让卡牌上的数字从左至右**不降**。每次操作中，他可以抽出从左至右第 $k$（$k$ 为给定常数）张卡牌，然后将它放在这些牌的最左侧或最右侧。请帮助龙牙判断自己是否有可能完成目标，如果能，请顺便告诉他一种比较简单的操作方案。

无

无

### 样例解释 对于第一组样例： 将第二张卡牌（$2$）放到最左侧，卡牌数字变为 $2,3,1$。 将第二张卡牌（$3$）放到最右侧，卡牌数字变为 $2,1,3$。 将第二张卡牌（$1$）放到最左侧，卡牌数字变为 $1,2,3$。 此时卡牌上的数字不降，操作结束。 ### 得分计算方式 在一个测试数据中，是否有解判断正确可获得 $20\%$ 的分数。如果操作方案也正确，则会跟据操作方案的行数（不包含最后一行的 `o`）按下表得分。 | 行数 | 得分 | | :-----------: | :-----------: | | $>7n$ | $40\%$ | | $\le7n$ | $60\%$ | | $\le5n$ | $80\%$ | | $\le3n$ | $100\%$ | 一个测试点的得分是其中每组测试数据得分的最小值。 ### 注意事项 为了方便选手调试，本题下发了校验器用于本地自测校验得分，使用方法见后。需要注意下发的校验器与实际使用校验器的可能并不相同。我们保证实际使用的校验器在输出的操作序列行数不超过 $7n$ 的情况下用时不超过 500ms。 如果输出格式有误，你将会获得 $0$ 分。因此，如果你会判断是否有解但无法给出操作方案，也需要在判断有解后输出一行 `o` 表示操作结束。 为了避免无意义的反复操作，你需要保证每一次操作均有 $1\leq c \leq n$，否则将会获得 $0$ 分。 ### 校验器使用方法 下载文件 `testlib.h` 与 `checker.cpp` 并将其置于同一文件夹。在该目录下运行命令 `g++ checker.cpp -o checker -std=c++14` 编译得到可执行文件 `checker.exe` (windows) / `checker` (linux)。 假如自测输入为 `in.txt`，程序输出为 `out.txt`。由于校验器无法判断是否有解，你需要创建一个答案文件（假如叫作 `ans.txt`），并在其中每行一个地写入每组数据的有解情况。例如对于样例，答案文件应为 ```plain Yes No No Yes Yes ``` 将上述提到的输入、输出、答案三个文件与刚刚编译出来的校验器可执行文件置与同一文件夹。 - 如果是 Windows Powershell，输入 `.\checker.exe in.txt out.txt ans.txt`。 - 如果是 Linux 终端，输入 `./checker in.txt out.txt ans.txt`。 校验器有三种可能的输出：`wrong answer` / `ok` / `points x`，分别表示对于该测试点你没有分 / 满分 / 获得了占比为 `x` 的分。 ### 数据规模与约定 **本题采用捆绑测试并开启所有合理的子任务依赖** 对于 $100\%$ 的数据，$1\le T\le10^5$，$1\le k\le n\le 2\times10^5$，$\sum n\le5\times10^{5}$，$1\le a_i\le 10^9$。 对于不同的子任务，作如下约定： | 子任务编号 | $n$ | $k$ | 子任务分值 | | :----------: | :----------: | :----------: | :----------: | | $1$ | $=5$ | $\in[1,n]$ | $10$ | | $2$ | $\le200$ | $\in[1,n]$ | $40$ | | $3$ | $\le2\times10^5$ | $=2$ | $20$ | | $4$ | $\le2\times10^5$ | $\in[1,n]$ | $30$ |