#include <fstream>
using namespace std;

int main()
{
    int n,k,front,back,i;
    int a[5000010], deque[5000010];
    long long sum;

    ifstream f("deque.in");
    f>>n>>k;
    for (i=1;i<=n;i++)
    {
        f>>a[i];
    }
    f.close();

    sum=0;
    front=1; back=0;
    for (i=1;i<=n;i++)
    {
        while (front<=back && a[i]<=a[deque[back]]) {back--;}
        back++;
        deque[back]=i;
        if (deque[front]==i-k) {front++;}
        if (i>=k) {sum=sum+a[deque[front]];}
    }

    ofstream g("deque.out");
    g<<sum<<'\n';
    g.close();
    return 0;
}