思路

此题的要求是在一个排列中找到一个长度为k的连续字段也是一个排列，并且最多交换一次，这一个连续字段的排列不一定是顺序，也有可能是顺序的，我们知道一个长度为k的排列数字一定是从1到k，在这一整个大排列中1到k也只会出现一次，那么我们就可以针对1到k的数出现的位置做考虑，先将1到k的数出现的位置记录下来并且排序，若是相邻的出现位置相差均为1，那么显然这k个数都是相邻的。

若是交换一次才能使所有位置相邻，那么便找到第一个不相邻的位置，这个位置是要交换的，另一个位置一定在出现位置最后或最前，当然前提是假设通过一次交换可以使所有位置相邻，所以可以通过检查前k-1个数出现的位置和后k-1个数是否只缺少1个位置使之连续来判断，具体请看代码，若是这两个条件均不能满足那么就无法通过1次交换使之连续。

代码

题目描述

小红刚刚获得了一个长度为n排列，他知道什么是排列，但是今天他想在这个大的排列当中取出一

个小的排列出来，小红可以选择两个位置，然后交换这两个位置的数，可是他很懒，他最多只能交

换一次，而且小红要求找到的小排列在大排列中是一个连续字段，现在小红很好奇能否从大排列

中找到一个连续字段是一个长度为k的排列，且最多通过一次交换，

排列是指一个长度为$len$的整数数组，数组中包含$1$到$len$的每个数，且每个数只出现一次。

输入描述

一行两个整数$n,k$，表示排列长度和连续子段长度。

一行$n$个整数$a1,a2,...,an$，表示排列。

$1 \leq k \leq n \leq 10^5$

输出描述

如果能够通过最多一次交换，存在一个连续子段是排列，输出$YES$，并输出交换的位置:先输出一个整数$x(0 \leq x \leq 1)$，然后输出$x$行，每行两个整数$u,v$，表示交换位置$u,v$。

否则输出$NO$。

示例1

输入

5 3
1 2 3 4 5

输出

YES
0

说明

子段$[1,2,3]$是长度为$3$的排列。