#include <iostream>
#include <vector>
#include <map>
using namespace std;

int main() {
	int n;
	cin>>n;
	int k;
	cin>>k;
	vector<long long> szm(n);
	vector<long long> pref(n);
	long long ossz=0;
	long long megold=0;
	long long megoldas=0;
	map<long long, int> vmi; // szám -> hány darab
	for(int i=0; i<n; i++){
		int a;
		cin>>a;
		ossz+=a+i;
		pref[i]=ossz;
		szm[i]=a+i;
	}
	for(int i=0; i<k; i++){
		vmi[szm[i]] += 1;
	}
	for(int i=0; i<n; i++) cout<<szm[i]<<" ";
	cout<<endl;
	for(int i=0; i<n; i++) cout<<pref[i]<<" ";
	cout<<endl;
	map<long long, int>::iterator it;
	for(it=vmi.begin();it!=vmi.end();it++)
        cout<<it->first<<"-"<<it->second<<"  ";
    cout<<endl;
	it = vmi.end();
	it--;
	megoldas=(k*it->first)-pref[k-1];
	for(int i=k; i<n; i++){
		vmi[szm[i-k]] -= 1;
		if(vmi[szm[i-k]] == 0) vmi.erase(szm[i-k]);
		vmi[szm[i]]+=1;
		it = vmi.end();
		it--;
		megold=(k*it->first)-pref[i]+pref[i-k];
		if(megold<megoldas){
			megoldas=megold;
		}
	}
	cout<<megoldas;
}