#include <fstream>
using namespace std;
int N , v[5000005] , k;
ifstream in("deque.in");
ofstream out("deque.out");
int main()
{
   in >> N >> k;
   int min1 , min2;
   min1 = min2 = 1;
   for(int i = 1 ; i <= N ; i++)
     in >> v[i];
   long long s = 0;
   for(int i = 2 ; i <= N ; i++)
     {
     if(v[i-1] > v[i] && v[min2] > v[i]) min2 = i;
     if(i>=k)
     { s = s + min(v[min1],v[min2]);
       min1++;
       if(min2 == i - k + 1) min2++;
     }
     }
   out << s << "\n";
    return 0;
}