#include <fstream>

using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
long long int n, k, i, j, p, u, s, a;
struct deq
{
    int val, poz;
}dq[5000001];
int main()
{
    fin>>n>>k;
    p=1;
    u=1;
    fin>>a;
    dq[1].val=a;
    dq[1].poz=1;
    for(i=2; i<=n; i++)
    {
        fin>>a;
        while(dq[u].val>=a && p<=u)
            u--;
        dq[++u].val=a;
        dq[u].poz=i;
        if(i-dq[p].poz>=k)
           p++;
        if(i>=k)
          s=s+dq[p].val;
    }
    fout<<s<<" ";

    return 0;
}