#include <bits/stdc++.h>
using namespace std;
#define int long long
set<int>c;
int countLessThanX(int x,const std::set<int>& mySet=c ) {
    auto it = mySet.lower_bound(x); // 找到第一个大于或等于 x 的元素的迭代器
    return std::distance(mySet.begin(), it);
}
void solve(){
	int n,m;
	cin>>n>>m;
	pair<int,int>a[n];
	int b[n+1]={0};
	int ans[n];
	for(int i=0;i<n;i++){
		cin>>a[i].first;
		a[i].second=i;
	}
	sort(a,a+n);
	for(int i=0;i<n;i++){
		b[i+1]=b[i]+a[i].first;
	}
	ans[a[0].second]=0;
	for(int i=1;i<n;i++){
		ans[a[i].second]=i*a[i].first-b[i]+countLessThanX(a[i].second)+1;
		if(ans[a[i].second]>m-2) ans[a[i].second]=-1;
		c.insert(a[i].second);
	}
	for(int i=0;i<n;i++){
		cout<<ans[i]<<"\n";
	}
	return;
}
signed main(){
	int t=1;
	//cin>>t;
	while(t--){
		solve();
	}
	return 0;
}