d00[3010],d01[3010],d10[3010],d11[3010];
w[3010];
max(a,b){return a>b?a:b;}
main(i,k,n,m){
	scanf("%d%d",&n,&m);
	for(i=0;i<n;++i)scanf("%d",w+i);
	for(k=n;k>=0;--k)d00[k]=d01[k]=d10[k]=d11[k]=-999999;
	d00[0]=d11[1]=0;
	for(i=0;i<n-1;++i)for(k=i+3;--k;)
		d00[k]=max(d00[k],d01[k]),
		d10[k]=max(d10[k],d11[k]),
		d01[k]=max(d00[k-1],d01[k-1]+w[i]),
		d11[k]=max(d10[k-1],d11[k-1]+w[i]);
	printf("%d",max(max(d00[m],d01[m]),max(d10[m],d11[m]+w[n-1])));
	return 0;
}