#include<fstream>

using namespace std;


ifstream f("ferma.in");
ofstream g("ferma.out");
int A[10007][1007],n,k,i,j,suma[10007],x,Prod,Maxim1;
inline int maxim(int a,int b){
	if(a<b)
		return b;
	return a;
}
int main (){
	
	f>>n>>k;
	
	//A[i][j]= productivitatea maxima pentru i strangeri din primle j sectoare 
	
	for(i=1;i<=n;++i){
		f>>x;
		suma[i]=suma[i-1]+x;
	}
	
	for(i=1;i<=k;++i){
		
		Prod=0;
		
		for(j=1;j<=n;++j){
			A[i][j]=maxim(A[i][j-1],Prod+suma[j]);
			Prod=max(Prod,A[i-1][j]-suma[j]);
		}
	}
	
	Maxim1=A[k][n];
	
	
	g<<Maxim1<<"\n";
	return 0;
}