#include <stdio.h>
#include <string.h>

int n, k;
int v[1005][2], v1[1005][2];

inline int max (int a, int b) {return a > b ? a : b;}

int main ()
{
	freopen ("ferma.in", "r", stdin);
	freopen ("ferma.out", "w", stdout);
	
	scanf ("%d %d", &n, &k);
	k ++;
	
	int i, j, val, lim;
	for (i = 0; i <= k; i ++)
		v[i][0] = v[i][1] = -1000000000;
	
	v[0][0] = 0;
	for (i = 1; i <= n; i ++)
	{
		scanf ("%d", &val);
		
		v1[0][0] = v[0][0];
		v1[0][1] = -1000000000;
		for (j = 1; j <= k; j ++)
		{
			v1[j][0] = max (v[j][0], v[j][1]);
			v1[j][1] = max (v1[j - 1][0], v[j][1]) + val;
		}
		
		memcpy (v, v1, sizeof (v1));
	}
	
	if (v[k][1] < 0)
		v[k][1] = 0;
	printf ("%d\n", v[k][1]);
	
	return 0;
}