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