#include<bits/stdc++.h>
using namespace std;
ifstream f("ferma.in");
ofstream g("ferma.out");
int n,k,b,i,j,pos,a[5<<11],s[5<<11],d[1<<10][5<<11];
void dyn(int i,int j)
{
    d[i][j]=max(b+s[j],d[i][j-1]);
    b=max(b,d[i-1][j]-s[j]);
}
int main()
{
    f>>n>>k;
    for(i=1;i<=n;++i)
    {
        f>>a[i];
        s[i]=s[i-1]+a[i];
    }
    for(i=1;i<=k;++i)
    {
        b=0;
        for(j=1;j<=n;++j) dyn(i,j);
    }
    pos=d[k][n];
    for(i=1;i<=n;++i) d[1][i]=max(d[1][i-1],s[i]);
    for(i=2;i<=k;++i)
    {
        b=0;
        d[i][1]=s[1];
        for(j=2;j<=n;++j) dyn(i,j);
    }
    b=0;
    for(i=1;i<n;++i) b=max(b,d[k][i]-s[i]);
    g<<max(pos,b+s[n]);
    return 0;
}