#include <bits/stdc++.h>
#define int long long

using namespace std;

int exgcd(int a, int b, int &x, int &y)
{
    if (!b) {
        x = 1, y = 0;
        return a;
    }
    int d = exgcd(b, a % b, y, x);
    y -= a / b * x;
    return d;
}

signed main()
{
    int n, m, s = 0;
    scanf("%lld%lld", &n, &m);
    for (int i = 1, x; i <= n; ++i) {
        scanf("%lld", &x);
        s += x;
    }
    s %= m;
    int p = n % m, q = 1ll * n * (n + 1) / 2 % m, x, y;
    int d = exgcd(p, q, x, y);
    int cs = ((m - s) % m + d - 1) / d;
    printf("%lld\n%lld %lld\n", (s + 1ll * cs * d) % m, (1ll * x * cs % m + m) % m, (1ll * y * cs % m + m) % m);
    return 0;
}