#include <stdio.h>
#define Nmax 100001
int v[Nmax];
int n,m;
int k,l;
long long S=0;
void scan()
{
	freopen("progresii.in", "r", stdin);
	freopen("progresii.out", "w",stdout);
	scanf("%d%d%d%d", &n,&m,&k,&l);
	for(int i=1;i<=n;++i)
	{
		scanf("%d", &v[i]);
		v[i]=l-v[i]+1;
		S+=v[i]/m;
	}
}
void cauta_x(int p, int u, int x)
{
	int m;
	m=(p+u)/2;
	while (p<=u)
	{
		if( (x/m)<=(k-S)  && (m==1 || (x/(m-1))>(k-S) ) ) 
		{
			k-=x/m;
			printf("%d\n",m);
			return;
		}	
		else 
			if ( (x/m)>(k-S))
			{
				p=m+1; 
				m=(p+u)/2; 
			}
			else 
			{ 
				u=m-1; 
				m=(p+u)/2; 
			} 
	}
}
void solve()
{
	if(S>k)
	{
		printf("-1\n");
		return;
	}
	for(int i=1;i<=n;++i)
	{
		S-=(v[i]/m);
		cauta_x(1,m,v[i]);
	}	
	printf("\n%d",1<<30);
	printf("\n%d",1<<20);
}
int main()
{
	scan();
	solve();
	return 0;
}