#include<bits/stdc++.h>

#define int long long
using namespace std;
using ll = long long;
using ld = double;
const ll mod = 1e9 + 7;
const ll inf = 1e9;
const int N = 2e5 + 10;

int x, y;
//ax+by=c
//裴蜀定理得c%gcd(a,b)==0才有解 解ax=c（mod b）=ax+by=c 可解得x=x0*c/gcd（a,b）,此时mod（b(b值会变化)/gcd（a,b)）
int exgcd(int a, int b, int &x, int &y) {
    if (b == 0) {
        x = 1, y = 0;
        return a;
    }
    int x1, y1;
    int d = exgcd(b, a % b, x1, y1);
    x = y1, y = x1 - a / b * y1;
    return d;
}

void solve() {
    int n, m;
    cin >> n >> m;
    vector<int> a1(n + 5);
    int w1 = gcd(n, n * (n + 1) / 2);
    int w2 = gcd(w1, m);
    int ans = 0;
    int sum = 0;
    for (int i = 1; i <= n; i++) {
        cin >> a1[i];
        ans += a1[i];
        ans %= w2;
        sum += a1[i];
    }
    cout << ans << '\n';
    int k2 = -(sum - ans) / w2;
    int a = w1, b = m;
    x = 0, y = 0;
    int d = exgcd(a, b, x, y);
    x *= k2;
    int l = b / d;
    x %= l;
    x += l;
    x %= l;
    //  x+=l;
    int k1 = x;
    a = n, b = (n) * (n + 1) / 2;
    x = 0, y = 0;
    d = exgcd(a, b, x, y);
    x *= k1;
    y *= k1;
    l = b / d;
    int l1 = a / d;
    // cout<<k1<<" ";
    //cout << x << " " << y << '\n';
    if (x < 0) {
        int w1 = abs(x / l);
        x += w1 * l;
        y -= w1 * l1;
        if (x < 0) {
            x += l;
            y -= l1;
        }
    }
    // cout << x << " " << y << '\n';
    if (y < 0) {
        x -= l;
        y += l1;
    }
    if (x < 0) {
        x += m;
    }
    cout << x << " " << y << '\n';

}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
//    cout<<fixed<<setprecision(2);
//    srand(time(0));
    int T = 1;
    // cin >> T;
    while (T--)solve();
    return 0;
}