#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("deque.in");
ofstream fout("deque.out");

int main()
{
    int i;
    int b[5000010],a[5000010],n,ma;
    int s=0;

    fin<<n<<ma;
    for (i=1; i<=n; i++)
    {
        fin<<a[i];
    }
    int k=0,ls=0,i;
    int j=0;
    for (i=1; i<=n; i++)
    {

        while (k>0 && a[i]<a[b[k]] && k>=j)
            k--;
        k++;
        b[k]=i;
        while (b[j]<i-ma+1 && j<=k)
            j++;
        if (i-ma+1>=1)
        {
            s+=a[b[j]];
        }
    }
    fout<<s;
    return 0;
}