#include #include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define all(x) (x).begin(), (x).end() #define ll long long #define ld long double #define INF 1000000000000000000 typedef pair pll; class UnionFind { public: vector par; // 各元の親を表す配列 vector siz; // 素集合のサイズを表す配列(1 で初期化) // Constructor UnionFind(ll sz_) : par(sz_), siz(sz_, 1LL) { for (ll i = 0; i < sz_; ++i) par[i] = i; // 初期では親は自分自身 } void init(ll sz_) { par.resize(sz_); siz.assign(sz_, 1LL); // resize だとなぜか初期化されなかった for (ll i = 0; i < sz_; ++i) par[i] = i; // 初期では親は自分自身 } // Member Function // Find ll root(ll x) { // 根の検索 while (par[x] != x) { x = par[x] = par[par[x]]; // x の親の親を x の親とする } return x; } // Union(Unite, Merge) bool merge(ll x, ll y) { x = root(x); y = root(y); if (x == y) return false; // merge technique(データ構造をマージするテク.小を大にくっつける) if (siz[x] < siz[y]) swap(x, y); siz[x] += siz[y]; par[y] = x; return true; } bool issame(ll x, ll y) { // 連結判定 return root(x) == root(y); } ll size(ll x) { // 素集合のサイズ return siz[root(x)]; } }; vector x; int right(int key) { return upper_bound(all(x), key) - x.begin() - 1; } int left(int key) { return lower_bound(all(x), key) - x.begin() - 1; } int main() { int N, A, B; cin >> N >> A >> B; x.resize(N); rep(i, N) { cin >> x[i]; } UnionFind tree(N); rep(i, N) { int ans = 0; for (int j = left(x[i] + A) + 1; j <= left(x[i] + B); j++) { if (j >= 0 && j < N) tree.merge(i, j); } for (int j = left(x[i] - B) + 1; j <= right(x[i] - A); j++) { if (j >= 0 && j < N) tree.merge(i, j); } } rep(i, N) { cout << tree.size(i) << endl; } }