#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
	FILE *in,*out;
	in=fopen("ksecv.in","r");
	out=fopen("ksecv.out","w");
	fscanf(in,"%d%d",&n,&k);
	for(i=1;i<=n;i++)
	{
		fscanf(in,"%d",&x[i]);
		a[1][i]=max(a[1][i-1],x[j]);
	}
	for(i=2;i<=k;i++)
	{
		a[i][i]=a[i-1][i-1]+x[i];
		min[i]=x[i];
		for(j=i+1;j<=k;j++)
		{
			int c1,c2;
			y=j-1;
			minv[j]=1<<20;
			while (x[y]<=x[j]&&y)
			{
				minv[j]=min(minv[j],minv[y]);
				y=b[y];
			}	
			b[j]=y;
			c1=a[i][b[j]];
			c2=minv[j]+x[j];
			a[i][j]=min(c1,c2);
			minv[j]=min(minv,a[i][j]);
		}
	}
	fprintf(out,"%d\n");s
}