#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MAXN 2510
inline ll read(){
	ll x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-')f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
ll n,m;
ll a[MAXN];
ll re(ll h){
	ll sum=0;
	for(int i=1;i<=n;i++)sum+=max(0ll,a[i]-h);
	return sum;
}
int main(){
	freopen("qiju.in","r",stdin);
	freopen("qiju.out","w",stdout);
	n=read(),m=read();
	for(int i=1;i<=n;i++)a[i]=read();
	for(int i=1;i<=n;i++){
		ll l=0,r=m;
		while(l<r){
			ll mid=(l+r)/2;
			if(re(mid)<=(m-mid)*(i-1))r=mid;
			else l=mid+1;
		}
		cout<<l<<" ";
	}
	return 0;
}