#include <bits/stdc++.h>

using namespace std;
ifstream g("deque.in");
ofstream f("deque.out");
deque <int> E;
long long int n,l,i,A[5000001],s;
int main()
{
    g>>n>>l;
    for(i=1;i<=n;i++)
    {
        g>>A[i];
    }
    E.push_back(1);
    for(i=1;i<=n;i++)
    {
        while(!E.empty() && A[i]<=A[E.back()])
        {
           E.pop_back();
        }
        E.push_back(i);
        if(i>=l)
        {
          if(!E.empty() && i-E.front()>=l)
          {
            E.pop_front();
          }
          s=s+A[E.front()];
        }
    }
    f<<s;
    return 0;
}