#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MOD=998244353;
const int N=1e6+5;
struct Node{
	int dat,id;
}a[N];
bool cmp(Node x,Node y){
	if(x.dat==y.dat)return x.id<y.id;
	return x.dat<y.dat;
}
int lowbit(int id){
	return id&(-id);
}
int n,m;
int tr[N];
void change(int p,int c){
	for(int i=p;i<=n;i+=lowbit(i))tr[i]+=c;
}	
int query(int l,int r){
	int ans=0;
	for(int i=r;i>0;i-=lowbit(i)){
		ans+=tr[i];
	}
	for(int i=l-1;i>0;i-=lowbit(i)){
		ans-=tr[i];
	}
	return ans;
}
int out[N];
signed main(){
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i].dat);
		a[i].id=i;
	}
	sort(a+1,a+n+1,cmp);
	int ans=0;
	a[0].dat=a[1].dat;
	for(int i=1;i<=n;i++){
		ans+=(a[i].dat-a[i-1].dat)*(i-1);
		int c=query(1,a[i].id)+ans;
		if(c>m){
			out[a[i].id]=-1;
		}
		else out[a[i].id]=c;
		change(a[i].id,1);
	}
	for(int i=1;i<=n;i++)cout<<out[i]<<"\n";
	return 0;
}