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

int dq[10000005], st, dr, i, a[5000005], n, k, ver, j, k1;
 
long long s;
 
int main ()
 
{
    f>>n>>k;
 
    st=dr=5000000;
 
    dq[dr]=1;
 
    st--;
 
    dr++;
 
    f>>a[1];
 
 
 
    for (i=2; i<=k; i++)
    {
        f>>a[i];
 
        if( a[i] >= a[ dq[ dr-1 ] ] )
        {
            dq[dr]=i;
            dr++;
        }
 
        else
        {
            for (j=dr-1; j>st; j-- )
            {
                if ( a[ dq [ j ] ] < a[i] )
                {
                    ver=j+1;
                    break;
                }
            }
 
            if (j==st)
            {
                ver=st+1;
            }
 
            //cout<<"POZITIA "<<ver-5000000<<'\n';
 
            dq[ver]=i;
 
            dr=ver+1;
 
        }
 
 
    }
 
    //cout<<st<<" "<<dr<<'\n';
 
    /*cout<<st-5000000<<" "<<dr-5000000<<'\n';
 
    for(k1=st; k1<=dr; k1++)
    {
        cout<<dq[k1]<<" ";
    }
    cout<<'\n';*/
 
    //cout<<a[ dq [ st+1 ] ]<<'\n';
 
    s+=a[ dq [ st+1 ] ];
 
    for (i=k+1; i<=n; i++)
    {
        f>>a[i];
 
        if( a[i] >= a[ dq[ dr-1 ] ] )
        {
            dq[dr]=i;
            dr++;
        }
 
        else
        {
            for (j=dr-1; j>st; j-- )
            {
                if ( a[ dq [ j ] ] < a[i] )
                {
                    ver=j+1;
                    break;
                }
            }
 
            if (j==st)
            {
                ver=st+1;
            }
 
           // cout<<"POZITIA "<<ver-5000000<<'\n';
 
            dq[ver]=i;
 
            dr=ver+1;
        }
 
        if ( dq [ st + 1 ] < i - k +1 )
        {
            st++;
        }
 
        s+=a[ dq [ st+1 ] ];
 
        //cout<<a[ dq [ st+1 ] ]<<'\n';
 
        /*cout<<st-5000000<<" "<<dr-5000000<<'\n';
 
            for(k1=st; k1<=dr; k1++)
            {
                cout<<dq[k1]<<" ";
            }
 
        cout<<'\n';*/
 
 
    }
 
    g<<s;
 
    return 0;
}