#include <fstream>
#include <cstdio>
#define maxn 5000010

using namespace std;

ofstream fout("deque.out");
int n,x,k,i,p,u;
long long sum;
int a[maxn],deq[maxn];
int main()
{
  // fin>>n>>k;
  FILE*fin;
   fin=freopen("deque.in","r",stdin);
  scanf("%d%d",&n,&k);
   for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        //=x;
    }

    p=1;
    u=0;
   for(i=1;i<=n;i++)
   {
       while(p<=u && a[i]<a[deq[u]]) u--;
       deq[++u]=i;
       if(i-deq[p]>=k)
        p++;
       if(i>=k)
        sum+=a[deq[p]];
   }
    fout<<sum;
    return 0;
}