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

struct str
{
 long long int val;
 long long  int poz;
};

deque <str>d;
int n,k,i;
long long S;
str x,prim,cap1,cap2;
int main()
{
    f>>n>>k;
    for(i=1;i<=k;i++){
        f>>x.val;
        x.poz=i;
        if(!d.empty()){
        prim=d.back();
        while(prim.val>x.val && !d.empty())
        {
            d.pop_back();
            if(!d.empty())
            prim=d.back();
        }
        }
        d.push_back(x);
    }
    for(i=k+1; i<=n; i++)
    {
        f>>x.val;
        x.poz=i;
        prim=d.back();
        cap1=d.front();
        S+=cap1.val;
        while(prim.val>x.val && !d.empty())
            {
                d.pop_back();
                if(!d.empty())
                prim=d.back();
            }
        d.push_back(x);
        cap1=d.front();
        cap2=d.back();
        if(cap2.poz-cap1.poz>=k)
        d.pop_front();
    }
    prim=d.front();
    S+=prim.val;
    g<<S;
    return 0;
}