#include <fstream>

using namespace std;
ifstream f ("deque.in");
ofstream g ("deque.out");
int  n,i,k,a[5100000],b[5100000],p,x,u;
long long s;
void pune (int i)
{
    while (u>=p && a[b[u]]>a[i])
      {
          b[u]=0;
          u--;
      }
    u++;
    b[u]=i;
}
int main()
{
    f>>n>>k;
    for(i=1; i<=n; i++)
    f>>a[i];
    u=0; p=1;
    for(i=1; i<k; i++)
        pune(i);
    for(i=k; i<=n; i++)
    {
        pune(i);
        s=s + a[b[p]];
        if(i-b[p] == k-1){
            b[p] = 0;
            p++;
        }
    }
    g<<s<<'\n';
    return 0;
}