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

using namespace std;
typedef pair<int, int> pii;
const int N = 2e5 + 10;

void solve() {
    int n, mod;
    cin >> n >> mod;

    int sum = 0;
    for (int i = 1; i <= n; i++) {
        int x;
        cin >> x;
        sum += x;
    }
    sum %= mod;

    int mn = sum;
    pii ans = { 0,0 };
    int k = n * (n + 1) / 2;

    map<int, int> mp;
    for (int s = 0; s <= min(n + 1, mod - 1); s++) {
        if (mn == 0) break;
        int now = sum + s * n;
        now %= mod;
        int all = 0;

        while (!mp[now] && all < mod - 1) {
            if (all > 500) break;
            if (mn == 0) break;
            mp[now] = 1;
            int l = 0, r = mod - all - 1;
            while (l < r) {
                int mid = (l + r) >> 1;
                if (now + mid * k < mod) l = mid + 1;
                else r = mid;
            }
            now += l * k;
            now %= mod;
            all += l;
            if (now < mn) {
                ans = { s,all };
                mn = now;
            }
        }

    }

    cout << mn << "\n";
    cout << ans.first << " " << ans.second;
}
signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int _ = 1;
    //cin >> _;
    while (_--) {
        solve();
    }
    return 0;
}