#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=5e5+5;
int n,m;
struct bit
{
	int lowbit(int x)
	{
		return x&-x;
	}
	int sum[maxn];
	void add(int x,int k)
	{
		for(int i=x;i<=n;i+=lowbit(i))
			sum[i]+=k;
	}
	int Sum(int x)
	{
		int s=0;
		for(int i=x;i;i-=lowbit(i))
			s+=sum[i];
		return s;
	}
}T;
struct node
{
	int x,id;
}a[maxn];
int ans[maxn];
int cmp(node s1,node s2)
{
	return s1.x==s2.x?s1.id<s2.id:s1.x<s2.x;
}
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;a[i].id=i,i++)
		cin>>a[i].x;
	int sum=0;
    sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		ans[a[i].id]=a[i].x*(i-1)-sum+T.Sum(a[i].id);  
		T.add(a[i].id,1);
		sum+=a[i].x;
	}
	for(int i=1;i<=n;i++)
		cout<<(ans[i]>m?-1:ans[i])<<'\n';
	return 0;
}