本题与「一次交换找k排列」描述的计算任务一致。按输入格式读入数据后，沿用原题解的算法即可。
详见下方代码实现。
给定 1…n1\ldots n1…n 的排列。最多交换一次两个位置，问是否存在长度为 kkk 的连续子段构成排列。若能，输出 YES 及交换方案；否则 NO。
YES
NO
第一行 n,kn,kn,k。第二行 nnn 个整数。1≤k≤n≤1051 \le k \le n \le 10^51≤k≤n≤105。
能则第一行 YES，第二行整数 xxx（000 或 111），若 x=1x=1x=1 再一行两个位置 u,vu,vu,v。否则一行 NO。
本题属于以下题库，请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your CodeFun2000 universal account
