#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
	return b?gcd(b,a%b):a;
}
int exgcd(int a, int b, int &x, int &y)
{
    if (!b)
    {
        x = 1;
        y = 0;
        return a;
    }
    int d = exgcd(b, a % b, y, x);
    y -= (a / b) * x;
    return d;
}
int main()
{
	int n,m,tmp,sum=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>tmp;
		sum+=tmp;
	}
	int a=n,b=n*(n+1)/2;
	int g1=gcd(a,b);
	int g2=gcd(g1,m);
	int x,y,k1,t;
	int ans=sum%g2;
	exgcd(g1,m,k1,t);
	k1*=((ans-sum)/g2)%m;
	k1%=m;
	
	exgcd(a,b,x,y);
	x*=k1,y*=k1;
	cout<<ans<<endl;
	cout<<(x%m+m)%m<<" "<<(y%m+m)%m<<endl;
	return 0;
}