#include <iostream>
#include <climits>
using namespace std;

int main()
{
    int n,k;
    cin >> n >> k;
    int a[n];
    for(int i=0;i<n;i++){
        cin >> a[i];
    }
    int b[n];
    for(int i=0;i<n;i++){
        b[i]=0;
    }
    long long c=1000000000,o=0;
    for(int i=0;i<n;i++){
        while(a[i]!=c){
            a[i]++;
            o++;
        }
        c--;
        b[i]=o;
        o=0;
    }
    c=INT_MAX;
    for(int i=0;i<n;i++){
        if(b[i]<c){
            c=b[i];
        }
    }
    for(int i=0;i<n;i++){
        b[i]=b[i]-c;
    }
    for(int i=0;i<n;i++){
        a[i]=a[i]-c;
    }
    int e=INT_MAX;
    for(int i=0;i<n;i++){
        if(b[i]<e){
            e=b[i];
        }
    }
    for(int i=0;i<n;i++){
        cout << b[i] << " ";
    }
    c=INT_MAX;
    o=0;
    for(int i=0;i<n;i++){
        for(int j=i;j<i+k;j++){
            o=o+a[j];
        }
        o=o-k*e;
        if(o<c){
            c=o;
        }
        o=0;
    }
   cout << c;
    return 0;
}