#include <fstream>

using namespace std;

int n, m, k, l;
int d[100002], v[100002];
int tot;

int main()
{
	ifstream fin("progresii.in");
	ofstream fout("progresii.out");

	fin >> n >> m >> k >> l;
	for (int i = 1; i <= n; ++i)
	{
		fin >> d[i];
		d[i] *= -1, d[i] += l;

		tot += d[i] + 1;
		v[i] = 1;
	}

	int step;
	for (step = 1; (step << 1) <= m; step <<= 1);

	for (int i = n; i >= 1 && tot > k; --i)
	{
		int stepx = step, j, hnow = d[i];
		for (j = 0; stepx; stepx >>= 1)
			if (j + stepx >= 1 && d[i] / (j + stepx) <= hnow)
				j += stepx, hnow = d[i] / j;

		tot -= d[i], tot += hnow;
		v[i] = j;
	}
	if (tot > k) fout << -1 << '\n';
	else
		for (int i = 1; i <= n; ++i)
			fout << v[i] << '\n';

	fin.close();
	fout.close();
}