#include <cstdio>
#include <deque>

using namespace std;

int a[5000005];
deque <int> dq;

int main(){
    int n,k,i;
    long long sum=0;
    freopen("deque.in","r",stdin);
    freopen("deque.out","w",stdout);

    scanf("%d %d", &n, &k);
    for(i = 1 ; i <= n; ++i) scanf("%d", &a[i]);

    for(i = 1 ; i <= n; ++i){

        while(!dq.empty() && a[i]<= dq.back() ){

            dq.pop_back();
        }

        dq.push_back(a[i]);
        if(a[i-k] == dq.front()) dq.pop_front();
        if(i >= k) {
            sum += dq.front();
        }


    }
    printf("%lld", sum);


}