#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    ll n,m,sum=0; cin>>n>>m;
    for (int i=0; i<n; ++i) {
        ll x; cin>>x;
        sum+=x;
    }
    ll mi_k=LLONG_MAX;
    ll ans_s,ans_d;
    for (ll d=0; d<=1; ++d) for (ll b=0; b<=n+5; ++b) {
        ll k;
        if (m*b-sum-n*(n+1)*d/2 <= 0) k=sum+n*(n+1)*d/2-m*b;
        else k=(sum+n*(n+1)*d/2-m*b%n + n*n*n)%n;
        if (k>m) continue;
        if (k<mi_k) {
            ans_d=d;
            ans_s=(k+m*b-sum-n*(n+1)*d/2)/n;
            mi_k=k;
        }
    }
    cout<<mi_k<<"\n"<<ans_s<<" "<<ans_d<<"\n";
}