#include<cstdio>
using namespace std;

int deque[5000001], a[5000001], front, back, n, k;
long long suma;
void citire()
{
    int i;
    scanf("%d",&n,&k);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
}
int main()
{
    freopen("deque.in","r",stdin);
    freopen("deque.out","w",stdout);
    citire();
    int i;
    f=1;
    b=0;
    for(i=1;i<=n;i++)
    {
        while(f<=b&&a[i]<=a[deque[b]])b--;
        deque[++b]=i;
        if(deque[f]==i-k)f++;
        if(i>=k)suma+=a[d[front]];
    }
   printf("%d\n",suma);
    return 0;
}