#include <iostream>
#include<vector>
using namespace std;
typedef long long ll;
int main()
{
    int n, k;
    cin >> n >> k;
    vector<int> h(n);    
    int mx = 0;
    int mxh = 0;
    vector<int> hozzaadott(n);
    cin >> h[0];
    hozzaadott[0] = h[0];
    for (int i = 1;i < n;i++) {
        cin >> h[i];
        hozzaadott[i] = hozzaadott[i - 1] + h[i];
        if (h[i] > mx) {
            mx = h[i];
            mxh = i;
        }
    }
    vector<int> opt(n);
    vector<int> kiegyh(n);
    opt[0] = mx + mxh;
    kiegyh[0] = opt[0];
    for (int i = 1;i < n;i++) {
        opt[i] = opt[i - 1] - 1;
        kiegyh[i] = kiegyh[i - 1] + opt[i];
    }
    int legk =kiegyh[k-1]-hozzaadott[k-1];
    for (int i = 1;i < n-k;i++) {
        legk = min(legk, (kiegyh[i + k-1] - kiegyh[i - 1])-(hozzaadott[i+k-1]-hozzaadott[i-1]));
    }
    cout << legk << endl;
}