#include <fstream>
#include <queue>
#define mp make_pair
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
deque <pair<int,int> > d;
int n,k,x;
long long s;
int main()
{
   fin>>n>>k;
   for(int i=1;i<=k;i++)
        {
            fin>>x;
            while(!d.empty() && d.back().first>=x)
            {
                d.pop_back();
            }
            d.push_back(mp(x,i));
        }
    s+=d.front().first;
   for(int i=k+1;i<=n;i++)
   {
       fin>>x;
       while(!d.empty() && d.front().second<i-k+1)
            d.pop_front();
       while(!d.empty() && d.back().first>=x)
       {
           d.pop_back();
       }
       d.push_back(mp(x,i));
    s+=d.front().first;
   }
   fout<<s;
    return 0;
}