#include<iostream>
#include<cstdio>
#define maxn 100050
using namespace std;

int f[2][maxn];
int maxf,now,n,k;
int a[maxn];

void work(void){
	for(int j=1;j<=k;j++){
		maxf=0;
		now^=1;
		for(int i=1;i<=n;i++){
			maxf=max(maxf,f[now^1][i-1]);
			maxf+=a[i];
			f[now][i]=max(f[now][i-1],maxf);
		}
	}
} 

int main(){
	freopen("KPengshuangcang.in","r",stdin);
	freopen("KPengshuangcang.out","w",stdout);
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>a[i];
	work();
	cout<<f[now][n];
return 0;
}