#include <bits/stdc++.h>
using namespace std;

int st, dr = -1;
int decc[5000001];
int v[5000001];

void baga(int poz)
{
    while(dr >= st && v[decc[dr]] >= v[poz])
        dr--;
    decc[++dr] = poz;
}

void scoate(int poz)
{
    if(poz == decc[st])
        st++;
}

int main()
{
    freopen("deque.in", "r", stdin);
    freopen("deque.out", "w", stdout);
    int n, k;
    long long rez = 0;
    cin >> n >> k;
    for(int i = 1; i <= n; i++)
        cin >> v[i];
    for(int i = 1; i <= k - 1; i++)
        baga(i);
    for(int i = k; i <= n; i++)
    {
        baga(i);
        rez += v[decc[st]];
        scoate(i - k + 1);
    }
    cout << rez;
    return 0;
}