#include<bits/stdc++.h>
using namespace std;
const int N=5005;
int f[N][1<<9],p[N],pos[N],sum[N];
int main(){
	ios::sync_with_stdio(false),cin.tie(NULL),cout.tie(0);
	int n,k;cin>>n>>k;k++;
	for(int i=1;i<=n;i++) cin>>p[i],pos[p[i]]=i;
	memset(f,0x3f,sizeof(f)),f[0][0]=0;
	for(int i=0;i<=n;i++){
		for(int j=1;j<=pos[i];j++) sum[j]++;
		for(int j=0;j<(1<<k);j+=2){
			for(int x=0;x<k&&i+x<n;x++){
				if((j>>x)&1) continue;
				int p=i,q=(j|(1<<x)),cnt=sum[pos[i+x+1]+1]+f[i][j];
				while(q&1) p++,q>>=1;
				for(int y=0;y<k;y++) if((j>>y)&1&&pos[i+y+1]>pos[i+x+1]) cnt++;
				f[p][q]=min(f[p][q],cnt);
			}
		}
	}
	cout<<f[n][0]<<"\n";
	return 0;
}