#include <fstream>

using namespace std;

const int KMAX = 1000 + 5;
const int NMAX = 10000 + 5;
const int INF = 2E9 + 15;

int N;
int v[NMAX];

int dp1[2][NMAX]; //dp1[i][j] = daca iau i subsecvente si ultima se termina pe pozitia j
int dp2[2][NMAX]; //dp2[i][j] = daca iau i subsecvente si ultima se termina pe o pozitie <= j

int main()
{
    ifstream cin("ferma.in");
    ofstream cout("ferma.out");

    int K = 0;
    cin >> N >> K;

    for (int i = 1; i <= N; ++ i)
        cin >> v[i];

    for (int j = 1; j <= N; ++ j)
        dp1[0][j] = -INF;

    bool h = 1;
    for (int i = 1; i <= K; ++ i, h ^= 1) {
        dp1[h][0] = dp2[h][0] = -INF;
        for (int j = 1; j <= N; ++ j) {
            if (j >= 2)
                dp1[h][j] = v[j] + max(dp1[h][j - 1], dp2[h ^ 1][j - 2]);
            else
                dp1[h][j] = v[j] + dp1[h][j - 1];

            dp2[h][j] = max(dp2[h][j - 1], dp1[h][j]);

            if (dp1[h][j] < -INF / 2)
                dp1[h][j] = -INF;
            if (dp2[h][j] < -INF / 2)
                dp2[h][j] = -INF;
        }
    }

    int ans = dp2[h ^ 1][N];

    //Force first element to be taken
    for (int j = 1; j <= N; ++ j)
        dp1[0][j] = -INF;

    h = 1;
    for (int i = 1; i <= K; ++ i, h ^= 1) {
        dp1[h][0] = dp2[h][0] = -INF;
        dp1[h][1] = dp2[h][1] = -INF;

        if (i == 1)
            dp1[h][1] = dp2[h][1] = v[1];
        for (int j = 2; j <= N; ++ j) {
            if (j >= 2)
                dp1[h][j] = v[j] + max(dp1[h][j - 1], dp2[h ^ 1][j - 2]);
            else
                dp1[h][j] = v[j] + dp1[h][j - 1];

            dp2[h][j] = max(dp2[h][j - 1], dp1[h][j]);

            if (dp1[h][j] < -INF / 2)
                dp1[h][j] = -INF;
            if (dp2[h][j] < -INF / 2)
                dp2[h][j] = -INF;
        }
    }

    //Tackle circularity
    int sum = 0;
    for (int i = N; i > 0; -- i) {
        sum += v[i];
        if (dp2[h ^ 1][i - 1] != -INF)
            ans = max(ans, dp2[h ^ 1][i - 1] + sum);
    }

    //Print
    cout << ans << '\n';
    return 0;
}