#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 100005;
const int inf = 1e9;

int n, m, a, q;

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

signed main() {
	ios::sync_with_stdio(false), cin.tie(0);
	cin >> n >> m;
	for (int i = 1; i <= n; ++i) {
		int x; cin >> x;
		q += x; q %= m;
	}
	int x, y, g;
	g = exgcd(n, n * (n + 1) / 2, x, y);
	g %= m;
	
	if (q % g <= (g - (m - q) % g) % g) {
		x = -x * (q / g) % m;
		y = -y * (q / g) % m;
		cout << q % g << endl;
	} else {
		x = x * ((m - q) / g);
		y = y * ((m - q) / g);
		cout << (g - (m - q) % g) % g << endl;
	}
	x = (x % m + m) % m;
	y = (y % m + m) % m;
	cout << x << ' ' << y << endl;
	
	return 0;
}