#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
using namespace std;

const int MAXN = 2e5 + 5;
int T, n, m, a[MAXN], c[2][MAXN], ans[MAXN];

int lowbit(int x){ return -x & x; }

void add(int x){
	int num = x;
	for(; x < MAXN; x += lowbit(x)) c[0][x]++, c[1][x] += num;
}

int query(int x, bool op){
	int res = 0;
	for(; x; x -= lowbit(x)) res += c[op][x];
	return res;
}

signed main(){
	IOS;
	cin >> n >> m;
	for(int i = 1; i <= n; i++) cin >> a[i];
	for(int i = 1; i <= n; i++)
		ans[i] = query(a[i], 0), add(a[i]);
	for(int i = 1; i <= n; i++)
		ans[i] += query(a[i], 0) * a[i] - query(a[i], 1);
	for(int i = 1; i <= n; i++) cout << (ans[i] > m - 2 ? -1 : ans[i]) << '\n';
	return 0;
}