#include<bits/stdc++.h>
#define IOS cin.tie(0),cout.tie(0),ios::sync_with_stdio(0)
//#define int __int128
typedef __int128 ll;
using namespace std;
int n,k,m;
int sum=0;

ll exgcd(ll a, ll b, __int128 &x, __int128 &y) {
	if(!a) {
		x = 0, y = 1;
		return b;
	}
	ll d = exgcd(b % a, a, y, x);
	x -= b / a * y;
	return d;
}
void solve()
{
	__int128 s,d;
	cin>>n>>m;
	for(int t=1;t<=n;t++)
	{
		int yy;cin>>yy;
		sum+=yy;
	}
	int g=__gcd(n,n*(n+1)/2);
	int gg=__gcd(g,m);
	__int128 k1,k2;
	exgcd(m,g,k1,k2);
	__int128 k3=-sum/gg;
	int ans=k3*gg+sum;
	k1*=k3,k2*=k3;
	exgcd(n,n*(n+1)/2,s,d);
	s*=(ans-sum-k1*m)/g;
	d*=(ans-sum-k1*m)/g;
	s=(s%m+m)%m;d=(d%m+m)%m;//防止s d值超过m
	cout<<ans<<endl;
	cout<<(long long)s<<" "<<(long long)d<<endl; 
	
}
int main()
{
    IOS;
	int T=1;
    //cin>>T;
    while(T--)
        solve();
    return 0;
}