#include <iostream>
#include <deque>

using namespace std;

struct Csucs
{
    long long magassag;
    int index;
};

int main()
{
    int N, K;
    cin >> N >> K;
    long long csucsok[2001];
    long long reszosszeg[2001] = {};
    for(int i = 1; i <= N; i++){
        cin >> csucsok[i];
        reszosszeg[i] = reszosszeg[i-1] + csucsok[i];
    }

    deque<Csucs> d;
    for(int i = 1; i <= K; i++){
        while(!d.empty() && d.front().magassag + d.front().index <= csucsok[i] + i){
            d.pop_back();
        }
        d.push_back({csucsok[i], i});
    }
    long long curr, magassag;
    magassag = d.front().magassag + d.front().index - 1;
    curr = (2*magassag-K+1)*K/2;
    long long res = curr - reszosszeg[K];

    for(int i = K+1; i <= N; i++){

        if(d.front().index == i - K){
            d.pop_front();
        }
        while(!d.empty() && d.front().magassag + d.front().index <= csucsok[i] + i){
            d.pop_front();
        }
        d.push_back({csucsok[i], i});
        magassag = d.front().magassag + (d.front().index - i + K - 1);
        curr = (2*magassag-K+1)*K/2;

        res = min(res, curr - (reszosszeg[i] - reszosszeg[i-K]));
    }
    cout << res << endl;
    return 0;
}