n,t,x,y,*d=map(int,open(0).read().split())
d.sort()
nt=0
for i,j in zip(d,d[1:]):
  if i+t<j:
    nt+=1
ans=[]
for i in range(1,n+1):
  if i<=n-nt:
    nx=0
  else:
    nx=i-(n-nt)
  a=min(x*nx,y*nx)
  ans+=a,
print(*ans)