#include<bits/stdc++.h>
#define int long long
#define endl '\n';
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef double db;
const int N=5e5+10,inf=1e9+10;
int n,m,k,sum=0,mod,ns[N];
int vis[N];
ll exgcd(ll a,ll b,ll &x,ll &y)
{
	if(!b)
	{
		x=1;y=0;
		return a;
	}
	else
	{
		ll tx,ty;
		ll d=exgcd(b,a%b,tx,ty);
		x=ty;y=tx-(a/b)*ty;
		return d;
	}
}
int cacu(){
    int res=0;
    if(n==1){
        return 1%mod;
    }
    int v=(1+n);
    if(n%2==0){
        res=v*n/2;
    }else {
        res=n/2*v+v/2;
    }
    return res%mod;
}
void solve(){
    cin>>n>>mod;
    for(int i=1;i<=n;i++){
        cin>>ns[i];
        sum+=ns[i];
    }
    if(mod==1){
        cout<<0<<endl;
        cout<<0<<" "<<0<<endl;
        return ;
    }
    int all=cacu();
    sum%=mod;
  //  cout<<sum<<endl;
    int now=mod-sum;
    for(int i=0;i<min(sum,n);i++){
        int a=n,b=all,k=(now+i)%mod,x=0,y=0;
//        cout<<a<<" "<<b<<endl;
        int d=exgcd(a,b,x,y);
        if(mod==998244353){
            cout<<k<<" "<<d<<" "<<sum<<endl;
        }
//        cout<<x<<" "<<y<<endl;
        if(k%d==0){
            x=x*k/d;
            y=(k-a*x)/b;
            x%=mod;
            y%=mod;
            int ans1=x,ans2=y;
            if(x<0){
                int v=x*n;
           //     cout<<x<<" "<<y<<" "<<v<<endl;
                int tv=mod+v%mod;
                int o=0,oo=0;
               // cout<<tv<<endl;
                int p=exgcd(a,mod,o,oo)%mod;
//                cout<<o<<" "<<oo<<endl;
                o*=tv/p;
                oo=(tv-a*o)/mod;
                ans1=o;
                ans2=y;
            }
            if(y<0){
                int v=y*all;
                int tv=mod+v%mod;
                int o=0,oo=0;
                int p=exgcd(all,mod,o,oo)%mod;
                o*=tv/p;
                oo=(tv-a*o)/mod;
                ans1=x;
                ans2=oo;
            }
            cout<<i<<endl;
            cout<<ans1%mod<<" "<<ans2%mod<<endl;
            return ;
        }
    }
    cout<<sum<<endl;
    cout<<0<<" "<<0<<endl;


}
signed main(){
//    ios::sync_with_stdio(0);
//    cin.tie(0);
//    cout.tie(0);
    int T=1;
  //  cin>>T;
    while(T--){
        solve();
    }
}