#include<iostream>
#include<fstream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

int n,c;
int a[100010];
int d[100010][110][2];

inline int max(int x,int y){return x>y?x:y;}

int main(){
	int i,j,ans=-1000;
	freopen("KPengshuangcang.in","r",stdin);
	freopen("KPengshuangcang.out","w",stdout);
	scanf("%d%d",&n,&c);
	for(i=0;i<n;i++)scanf("%d",&a[i]);
	d[0][0][0]=0,d[0][1][1]=a[0];
	for(i=1;i<n;i++){
		for(j=0;j<c+1;j++)d[i][j][0]=max(d[i-1][j][0],d[i-1][j][1]);
		for(j=1;j<c+1;j++)d[i][j][1]=max(d[i-1][j-1][0],d[i-1][j][1])+a[i];
	}
	for(i=0;i<c+1;i++)
		for(j=0;j<2;j++)
			ans=max(d[n-1][i][j],ans);
	cout<<ans;
	return 0;
}