#include <fstream>
using namespace std;

ifstream in("progresii.in");
ofstream out("progresii.out");

long long n,v,l,d,sl;
long long pi[100100],sol[100100];
int main()
{
	in>>n>>v>>l>>d;
	for(int i=1;i<=n;++i)
	{
		in>>pi[i];
		sol[i]=v;
		sl+=(d-pi[i])/v+(((d-pi[i])%v)>0);
	}
	
	for(int i=1;i<=n;++i)
	{
		long long nr=sol[i],cnt=(1LL<<62);
		for(;cnt>0;cnt>>=1)
			if(nr-cnt>0)
				if(sl+(d-pi[i])/(nr-cnt)<=l) nr-=cnt;
		
		sl+=(d-pi[i])/(nr-cnt)+(((d-pi[i])%(nr-cnt))>0);
		sol[i]=nr;
	}
	
	for(int i=1;i<=n;++i)
		out<<sol[i]<<'\n';
	
	out.close();
	return 0;
}