#include <fstream>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");

int x[5000000], y[5000000];

int main()
{
 int n,k,i,a=1,b=0;
 long long sum;
 f>>n;
 f>>k;
 for(i=0;i<n;i++)
 {
  f>>x[i];
 }

 for(i=0;i<n;i++)
 {
    while( a<=b && x[i]<=x[y[b]])
    {
        b--;
    }
    y[++b]=i;
    if(y[a]==i-k)
    {
        a++;
    }
    if(i>=k)
    {
        sum=sum+x[y[a]];
    }
 }

    g<<sum;
    return 0;
}