#include <bits/stdc++.h>
using namespace std;
#define int long long


signed main() {
    int n,m;
    cin>>n>>m;
    vector<int> a(n+1);
    int sum=0;
    for(int i=1;i<=n;i++) {
        cin>>a[i];
        sum+=a[i];
    }
    if(__gcd(n,m)==1) {
        cout<<"0\n"<<1<<" "<<0<<'\n';
    }
    else {
        sum%=m;
        int x=__gcd(n,m);
        while(sum-x>=0) {
            sum-=x;
        }
        cout<<sum<<"\n"<<1<<" "<<0<<'\n';
    }
    return 0;
}