#include <bits/stdc++.h>
using namespace std;
int a[200010];
int s[200010];
int n,m;

void xu(int j)
{
	if(a[j]>a[j+1]&&j<n)
	{
		int c=a[j];
		a[j]=a[j+1];
		a[j+1]=c;
		xu(j+1);
	}
	return ;
}
int main()
{
	freopen("qiju.in","r",stdin);
	freopen("qiju.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++) 
	{
		cin>>a[i];
		a[i]=m-a[i];
	}
	sort(a+1,a+n+1);
	int l=1;
	for(int k=n;k>=1;k--)
	{
		s[k]=a[l];
//		cout<<a[l]<<" ";
		l++;
		while(a[l-1]>0&&a[l]<m)
		{
			a[l-1]--;
			a[l]++;
			xu(l);
		}
//		sort(a+l,a+n+1);
	}
	for(int i=n;i>=1;i--)
	{
		cout<<m-s[i]<<" ";
	}
	return 0;
}