#pragma GCC optimize(2)
#pragma GCC optimize(3, "Ofast", "inline")
#include <bits/stdc++.h>
using namespace std;
#define x first
#define y second
#define int long long
#define endl '\n'
using i128 = __int128;
using i64 = long long;
using f128 = long double;
using u64 = unsigned long long;
using pii = pair<int, int>;
const int INF = 0x3f3f3f3f, mod = 1e9 + 7;
const i64 inf = 2e18;
//-------------------------------------------

// 求x, y，使得ax + by = gcd(a, b)
int exgcd(int a, int b, int &x, int &y)
{
    if (!b)
    {
        x = 1;
        y = 0;
        return a; // 到达递归边界开始向上一层返回
    }
    int d = exgcd(b, a % b, x, y);
    int temp = y; // 推出这一层的x，y
    y = x - (a / b) * y;
    x = temp;
    return d;
}

// x = x0 + (b / __gcd (a,b)) * t;
// y = y0 - (a / __gcd (a,b)) * t;
// 若有解 c 应该是 gcd (a,b) 的倍数

void solve()
{
    int n, m;
    cin >> n >> m;
    int sum = 0;
    for (int i = 1, a; i <= n; i++)
    {
        cin >> a;
        sum += a;
    }
    int A = n, B = n * (n + 1) / 2;
    int g1 = __gcd(A, B), g2 = __gcd(g1, m);
    int ans = sum % g2;
    cout << ans << endl;
    int x, y, t, k;
    exgcd(g1, m, k, t);
    int kk = ((ans - sum) / g2);
    k *= kk, t *= kk;
    int C = ans - sum - t * m;
    exgcd(A, B, x, y);
    int kkk = (C / g1);
    x *= kkk, y *= kkk;
    cout << (x + m) % m << " " << (y + m) % m << endl;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int T = 1;
    // cin >> T;
    for (int i = 1; i <= T; i++)
        solve();
    return 0;
}