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

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

int main() {
    int n, k;
    scanf("%d %d", &n, &k);
    int a[30]; // n <= 25
    for (int i = 1; i <= n; i++) scanf("%d", &a[i]);

    // dp[i][j][s]: tổng điểm lớn nhất sau khi xét đến bài thứ i,
    // đã chọn j bài, và trạng thái của bài i là s.
    // s = 0: bài i được chọn.
    // s = 1: bài i bị bỏ qua.
    // Khởi tạo giá trị âm vô cùng để xử lý các trường hợp không thể.
    int dp[30][30][2];
    for (int i = 0; i <= n; i++)
        for (int j = 0; j <= k; j++)
            dp[i][j][0] = dp[i][j][1] = -1e9;

    // Base case: trước bài 1, chưa chọn bài nào, coi như bài 0 được chọn (để thỏa mãn điều kiện xét bài 1)
    dp[0][0][0] = 0;

    for (int i = 1; i <= n; i++) {
        for (int j = 0; j <= k; j++) {
            // Trường hợp 1: Chọn bài i
            if (j > 0) {
                // Có thể chọn bài i nếu bài i-1 được chọn hoặc bị bỏ qua
                int prev = max(dp[i-1][j-1][0], dp[i-1][j-1][1]);
                if (prev > -1e9)
                    dp[i][j][0] = prev + a[i];
            }

            // Trường hợp 2: Bỏ qua bài i
            // Chỉ được bỏ qua nếu bài i-1 được chọn (không được bỏ qua 2 bài liên tiếp)
            if (dp[i-1][j][0] > -1e9)
                dp[i][j][1] = dp[i-1][j][0];
        }
    }

    // Kết quả là max của việc chọn đủ k bài ở bài cuối cùng (n),
    // bài cuối cùng phải được chọn (s=0).
    int ans = dp[n][k][0];
    printf("%d\n", ans);
    return 0;
}

#include <stdio.h>
#include <limits.h>

int n, k;
int a[105];
int max_score = -1e9;

void Try(int current_index, int count, int score) {
    if (count == k) {
        if (score > max_score) max_score = score;
        return;
    }
    if (current_index >= n) return;

    // Thử chọn bài hiện tại
    // Điều kiện: chỉ được chọn nếu số lượng bài còn lại đủ để chọn nốt
    // (Đây là heuristic đơn giản, thực tế đệ quy sẽ tự xử lý)
    // Lưu ý: Nếu chọn bài hiện tại, ta có thể nhảy tới bài tiếp theo hoặc bỏ qua 1 bài
    // Tuy nhiên, phương pháp Try này của solution 3 có vẻ chưa xử lý đúng ràng buộc
    // 'không được bỏ qua 2 bài liên tiếp'.
    // Dưới đây là code đúng cho Brute Force:

    // Chỉ xét các trường hợp có thể:
    // 1. Chọn bài current_index
    Try(current_index + 1, count + 1, score + a[current_index]);

    // 2. Bỏ qua bài current_index (chỉ được bỏ 1 bài)
    // Nếu bỏ bài current_index, ta phải chọn bài current_index + 1
    // Hoặc nếu current_index + 1 vượt quá n thì không làm gì
    if (current_index + 1 < n) {
        Try(current_index + 2, count + 1, score + a[current_index + 1]);
    }
}

int main() {
    scanf("%d %d", &n, &k);
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);
    // Khởi tạo giá trị âm vô cùng
    if (k > 0) max_score = -1e9;
    else max_score = 0;

    Try(0, 0, 0);

    printf("%d", max_score);
    return 0;
}

// Ghi chú: Solution 3 trong bài nộp có lỗi logic (biến cnt và score toàn cục, vòng lặp for(int j=0; j<=1; j++) có thể không bao quát hết).
// Code trên là cách viết lại Brute Force đúng đắn hơn cho bài toán này.