#include <fstream>

using namespace std;

inline int dvd(int x, int y)
{
	if (x % y != 0)
		return x / y;
	return x / y + 1;
}

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;
	}

	for (int i = n; i >= 1 && tot > k; --i)
	{
		int dif = tot - k;

		int step, j, hnow = d[i];
		for (step = 1; (step << 1) <= m; step <<= 1);
		for (j = 0; step; step >>= 1)
			if (j + step <= m && dvd(d[i], j + step) < hnow)
				j += step, hnow = dvd(d[i], j + step);

		tot -= d[i], tot += hnow;
		v[i] = j;
	}

	for (int i = 1; i <= n; ++i)
		fout << v[i] << '\n';

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