# include <fstream>
# define DIM 100010
using namespace std;
ifstream fin("progresii.in");
ofstream fout("progresii.out");
int v[DIM],n,m,val,i;
long long k,l,s;
int main () {
    fin>>n>>m>>k>>l;
    for(i=1;i<=n;i++){
        fin>>v[i];
        s+=(l-v[i]+1)/m;
        if((l-v[i]+1)%m)
            s++;
    }
    if(s>k)
        fout<<"-1\n";
    for(i=1;i<=n;i++){
        s-=(l-v[i]+1)/m;
        if((l-v[i]+1)%m)
            s--;
        val=(l-v[i]+1)/(k-s);
        if((l-v[i]+1)%(k-s))
            val++;
        fout<<val<<"\n";
        s+=(l-v[i]+1)/val;
        if((l-v[i]+1)%val)
            s++;
    }
    return 0;
}