#include <bits/stdc++.h>

typedef long long s64;

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

int n, m;

int main() {
    scanf("%d%d", &n, &m);

    s64 sum = 0;
    for (int i = 1, x; i <= n; i ++) {
        scanf("%d", &x);
        sum = (sum + x) % m;
    }

    s64 x, y;
    s64 d = exgcd(n, 1ll * n * (n + 1) / 2, x, y);

    d %= m;
    x %= m; if (x < 0) x += m;
    y %= m; if (y < 0) y += m;

    s64 step = (m - sum) / d + ((m - sum) % d != 0);
    s64 next_sum = (sum + step * d) % m;

    if (sum <= next_sum) {
        printf("%lld\n", sum);
        puts("0 0");
    } else {
        printf("%lld\n", next_sum);
        printf("%lld %lld\n", 1ll * x * step % m, 1ll * y * step % m);
    }

    return 0;
}