#include<bits/stdc++.h>
using namespace std;
#define fast ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define For(i,j,k) for (int i=(j);i<=(k);i++)
#define rof(i,j,k) for (int i=(j);i>=(k);i--)
#define ull unsigned long long
#define lowbit(x) ((x)&(-(x)))
#define PII pair<int,int>
#define int long long
#define endl "\n"
#define ls rt<<1
#define rs rt<<1|1
typedef long long ll;
const int mod = 998244353;
const double eps = 1e-9;
const int N=2e6+7;
int n,m,sum,x,t;
int exgcd(int a,int b,int c,int &x,int &y){
	if(!b) return x=c/a,y=0,a;
	int res=exgcd(b,a%b,c,y,x);
	return y-=a/b*x,res;
}
int jie(int a,int b,int c){
	int x,y,d=exgcd(a,b,c,x,y);
	if(c%d==0) return (x%(b/d)+b/d)%(b/d);
	return -1;
}
void solve(){
	cin>>n>>m;
	For(i,1,n)
	{
		cin>>x,sum+=x;
	}
	if(n&1)
	{
		int g=__gcd(n,m);
		if(g==1) t=0;
		else{
			t=sum%g;
		}
		n=n/g,m=m/g;
		cout<<t<<endl;
		int d=0;
		int s=((t-sum)/g*jie(n,m,1)%m+m)%m;
		cout<<s<<" "<<d;
	}
	else{
		int g=__gcd(n/2,m);
		if(g==1) t=0;
		else{
			t=sum%g;
		}
		cout<<t<<endl;
		int tp=n;	
		n=n/2/g,m=m/g;	
		int tot=(t-sum)/g*jie(n,m,1),d,s;
		if(tot&1) d=1,s=(((t-sum)/g*jie(n,m,1)-tp-1)/2%m+m)%m;
		else d=0,s=(((t-sum)/g*jie(n,m,1))/2%m+m)%m;
		cout<<s<<" "<<d;
	}

}
signed main(){
	int t=1;
	//cin>>t;
	while(t--){
		solve();
	}
}