#include "bits/stdc++.h"
using namespace std;
const int N = 1 << 20;
long long a[N];
long long del[2][N];
int main() {
int n, k;
cin >> n >> k;
for(int i = 0; i < n; i++)
cin >> a[i];
for(int j = 0; j < 2; j++)
{
vector<int> mn;
for(int i = 0; i < n; i++)
{
del[j][i] = i * a[i];
while(!mn.empty() && a[mn.back()] >= a[i])
mn.pop_back();
if(!mn.empty())
del[j][i] = del[j][mn.back()] + (i - mn.back()) * a[i];
mn.push_back(i);
}
reverse(a, a + n);
}
reverse(del[1], del[1] + n);
long long ans = 1e18;
for(int i = 0; i < n - k + 1; i++)
{
//[i, i + k - 1]
ans = min(ans, del[0][i] + del[1][i + k - 1]);
}
cout << ans << endl;
return 0;
}
