#include<stdio.h>
FILE*f,*g;
int main()
{
    int A[5000000],N,Deque[5000000],K,sfarsit=1,inceput=0,i,Suma=0;
    f=fopen("deque.in","r");
    g=fopen("deque.out","w");
    if(f!=NULL)
    {
        fscanf(f,"%d",&N);
        fscanf(f,"%d",&K);
        for(i=0;i<N;i++)
            fscanf(f,"%d",&A[i]);
    }
    for(i=0;i<N;i++)
    {
        while(sfarsit<=inceput && A[i]<=A[Deque[inceput]])
            inceput=inceput-1;
        Deque[++inceput]=i;
        if(Deque[sfarsit]==i-K)
            sfarsit=sfarsit+1;
        if(i>=K-1)
            Suma=Suma+A[Deque[sfarsit]];
    }
    printf("Suma ceruta este %d ",Suma);
    return 0;
}