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

deque <long long> Deque;

long long n,k,A[500013],sol;
 
int main()
{
  int i;
  cin>>n>>k; 
  for (i=1;i<=n;++i) cin>>A[i];
  for (i=1;i<=n;++i){
                     while (!Deque.empty() && A[i] <= A[Deque.back()]) Deque.pop_back();     
                     Deque.push_back(i);
                     if (Deque.front()==i-k) Deque.pop_front();
                     if (i>=k) sol+=A[Deque.front()];     
                    }
 cout<<sol;
 return 0;
}