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