#include <bits/stdc++.h>
using namespace std;
long long n,k,ans=114514114514114514;
long long a[25],s[25],p[25],ma[25][25],pre[25],lpre[25],la[25];
bool check(int con)
{
	int cnt=0;
	while(con)
	{
		if(con&1)
			cnt++;
		con>>=1;
	}
	return cnt==k;
}
void play(int con)
{
	int cnt=0,pos=0; 
	while(con)
	{
		pos++;
		if(con&1)
		{
			s[++cnt]=a[pos];
			p[cnt]=pos;
		}
		con>>=1;
	}
	if(p[1]!=1)
		return;
	p[k+1]=n+1;
	p[0]=-1;
	long long res=0;
	for(int i=1;i<=k;i++)
	{
		res+=max(la[i-1]+1,max(max(ma[p[i-1]+1][p[i]-1],ma[p[i]+1][p[i+1]-1]),a[p[i]]))-a[p[i]];
		la[i]=max(la[i-1]+1,max(max(ma[p[i-1]+1][p[i]-1],ma[p[i]+1][p[i+1]-1]),a[p[i]]));
	}
	ans=min(ans,res);
} 
int main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		ma[i][i]=a[i];
		pre[i]=max(pre[i-1],a[i]);
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			ma[i][j]=max(ma[i][j-1],a[j]);
		}
	}
	for(int i=0;i<(1<<n);i++)
	{
		if(check(i))
			play(i);
	}
	cout<<ans;
	return 0;
}
//Skadi_H