更正经题解|新年排列

思维水题。。
全题用时最短方法：
证据：

考虑一下两个移动能不能互相帮助就行了

AC代码:

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int a[100005];
int main() {
	int n,k;
	scanf("%d %d",&n,&k);
	for (int i=1;i<=n;i++) {
		scanf("%d",&a[i]);
	} 
	int cnt=1,i=1,num=2;
	for (;i<=n;i++) {
		if (a[i]==1) break;
	}
	for (++i;i<=n;i++) {
		if (a[i]==num) {
			cnt++;
			num++;
		}
	}
	int len=n-cnt;
	if (len%k!=0) {
		printf("%d",len/k+1);
	}else {
		printf("%d",len/k);
	}
	return 0;
}