#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

const int INF = 2e9 + 7;

int ind = 0;

struct comp{
    bool operator()(pii a, pii b){
        int c = a.first + a.second - ind;
        int d = b.first + b.second - ind;

        return c < d;
    }
};

int main()
{
    int n, k;
    cin >> n >> k;

    vector<int> hegyek(n, 0);

    for(int i = 0; i < n; i++){
        cin >> hegyek[i];
    }

    vector<int> pref(n + 1, 0);
    for(int i = 1; i <= n; i++){
        pref[i] = pref[i - 1] + hegyek[i - 1];
    }

    vector<int> kezdo(n, 0);
    priority_queue<pii, vector<pii>, comp> sorrend;

    for(int i = 0; i < k; i++){
        sorrend.push({hegyek[i], i});
    }

    for(int i = 0; i + k - 1 < n; i++){
        ind = i;
        sorrend.push({hegyek[i + k - 1], i + k - 1});
        while(sorrend.top().second < i){
            sorrend.pop();
        }

        int kesobb = sorrend.top().second - i;
        kezdo[i] = sorrend.top().first + kesobb;
    }

    int mini = INF;
    for(int i = 0; i + k - 1 < n; i++){
        int koltseg = (kezdo[i] + kezdo[i] - k + 1) * k / 2 - (pref[i + k] - pref[i]);
        mini = min(mini, koltseg);
    }
    cout << mini << "\n";
}