#include <bits/stdc++.h>
using namespace std;
set<long long int> s;
int main() {
  long long int n, m, i, ans = 0;
  cin >> n >> m;
  long long int a[n], c[200005] = {0};
  for (i = 0; i < m; i++) s.insert(i);
  for (i = 0; i < n; i++) {
    long long int d, x;
    cin >> a[i];
    d = a[i] % m;
    if (d > *s.rbegin())
      x = *s.begin();
    else
      x = *s.lower_bound(d);
    if (++c[x] == n / m) s.erase(x);
    ans += (x - d + m) % m;
    a[i] += (x - d + m) % m;
  }
  cout << ans << endl;
  for (i = 0; i < n; i++) cout << a[i] << " ";
}
