#include <bits/stdc++.h>
using namespace std;
 
#include <atcoder/all>
using namespace atcoder;
 
#pragma GCC target("avx")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
 
#define FASTIO cin.tie(0)->sync_with_stdio(0)
 
using ll = long long;
using mint = modint998244353;

int main() {
  int N;
  ll T, X, Y;
  cin >> N >> T >> X >> Y;
  vector<ll> D(N);
  for(ll &x : D) cin >> x;
  sort(D.begin(), D.end());
  vector<ll> v;
  for(int l = 0, r = 1; r <= N; r++) {
    if(r == N || D[r] - D[r - 1] > T) {
      v.push_back(r - l);
      l = r;
    }
  }
  sort(v.rbegin(), v.rend());
  const int M = v.size();
  for(int i = 1; i < M; i++) {
    v[i] += v[i - 1];
  }
  for(int k = 1, i = 0; k <= N; k++) {
    if(k > v[i]) i++;
    cout << i * min(X, Y) << " \n"[k == N];
  }
}