#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define Mirai ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
using namespace std;
typedef pair<int,int> pii;
void solve()
{
    int n,m;cin>>n>>m;
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        int x;cin>>x;
        sum+=x;
    }
    int res=1e18;
    int resS,resD=0;
    for(int s=0;s<m;s++)
    {
        for(int d=0;d<m;d++)
        {
            int now=n*s+n*(n+1)*d/2;
            now=(now+sum)%m;
            if(now<res)
            {
                res=now;
                resS=s,resD=d;
            }
        }
    }

    // cout<<sum<<" "<<n*resS+n*(n+1)*resD/2<<endl;
    // cout<<(sum+n*resS+n*(n+1)*resD/2)%m<<endl;
    cout<<res<<endl;
    cout<<resS<<" "<<resD<<endl;
}
signed main()
{
    Mirai;
    int T=1;
    // freopen("..\\data.in","r",stdin);
    // freopen("..\\baoli.out","w",stdout);
    // cin>>T;
    while(T--)
    {
        solve();
    }
    return 0;
}