save 1

// code by 樓影沫瞬_Hz17
#include <bits/stdc++.h>
using namespace std;#define getc() getchar_unlocked()
#define putc(a) putchar_unlocked(a)
#define en_ putc('\n')
#define e_ putc(' ')#define int long long
using pii = pair<int, int>;template<class T> inline T in() { T n = 0; char p = getc();while(p < '-') p = getc();bool f = p == '-' ? p = getc() : 0;do n = n * 10 + (p ^ 48), p = getc();while(isdigit(p));return f ? -n : n;
}
template<class T> inline T in(T &a) { return a = in<T>(); }
template<class T, class ... Args> inline void in(T &t, Args&... args) { in(t), in(args...); }template<class T> inline void out(T n) {if(n < 0) putc('-'), n = -n;if(n > 9) out(n / 10);putc(n % 10 + '0');
}template<class T1, class T2> T1 max(T1 a, T2 b) { return a > b ? a : a = b;}
template<class T1, class T2> T1 min(T1 a, T2 b) { return a < b ? a : a = b;}constexpr int N = 1e5 + 10;int pre[N], sm[N], suf[N];int p_mx[17][N], s_mx[17][N], lg[N];int n, L, R, m;int a[N];inline int p_que(int l, int r) { int k(lg[(r - l + 1)]); return max(p_mx[k][l], p_mx[k][r - (1 << k) + 1]); }
inline int s_que(int l, int r) { int k(lg[(r - l + 1)]); return max(s_mx[k][l], s_mx[k][r - (1 << k) + 1]); }int ans[N];inline void solve(int l, int r) {if(l == r) {if(L == 1) ans[l] = a[l];return;}int m((l + r) >> 1);solve(l, m);solve(m + 1, r);int lmax = LLONG_MIN;for(int i(l); i <= m; i ++) {int ll(max(i + L - 1, m + 1)), rr(min(i + R - 1, r));if(ll <= rr) lmax = max(lmax, p_que(ll, rr) - pre[i - 1]);ans[i] = max(ans[i], lmax);}int rmax = LLONG_MIN;for(int i(r); i > m; i --) {int ll(max(i - R + 1, l)), rr(min(i - L + 1, m));if(ll <= rr) rmax = max(rmax, s_que(ll, rr) - suf[i + 1]);ans[i] = max(ans[i], rmax);}
}signed main() {#ifndef ONLINE_JUDGEfreopen("in.ru", "r", stdin);freopen("out.ru", "w", stdout);#endifin(n, L, R); m = (R - L + 1);for(int i(2); i <= n; i ++) lg[i] = lg[i >> 1] + 1;for(int i(1); i <= n; i ++) pre[i] = in(a[i]) + pre[i - 1];for(int i(1); i <= n; i ++) p_mx[0][i] = pre[i];for(int i(1); i <= 16; i ++)    for(int j(1); j <= n; j ++)    p_mx[i][j] = max(p_mx[i - 1][j], p_mx[i - 1][min(n, j + 1 << (i - 1))]);      for(int i(n); i >= 1; i --) suf[i] = suf[i + 1] + a[i];for(int i(1); i <= n; i ++) s_mx[0][i] = suf[i];for(int i(1); i <= 16; i ++)    for(int j(1); j <= n; j ++)    s_mx[i][j] = max(s_mx[i - 1][j], s_mx[i - 1][min(n, j + 1 << (i - 1))]);memset(ans, ~63, sizeof ans);solve(1, n);for(int i(1); i <= n; i ++) {out(ans[i]), e_;}
}   
/*ii:::::::::::....:.7r                         :. ::::::::.......i....::::.1.............   . r:                         :  .......        ..   .....Y.:.:::::::::::::::.v:                        .: :::::::.........:::::::.:iur i::::.:::::::...u    .:i7r7rr7r::         :.:.:.::::........:::::::.:.Y::..:::.:.:.:::..:v. :iii:::::::77LJIIJri:i..jv::.:.:::   . ..:.:::.:.:.:1i ::::.:.:.:..7r..:rr77r.:.:.....:..:::iiiirrrri.:.:.......:...:::.:..u::. ::.::::..:rY.:iYJJvLv7::::::.:rs7:.:.:.:.....:::.:7L7vvvri:..:.:.:sir .::.:..:7ri.:ii:.....:..:::::.  iuv::::.:.:::.:.:vLr777777Yr::iiv7..:.:.:.:ii:..ii:...:.:::   . ::    .:r..::::::.:...7vvr7vs52157r::..L::.ri:...::......:::      ::       . .:i.:i:.....iiJX:..i:7i..:::.....:7::::...  :         .Y..::.iri....i:.:..iu:..:::.:...LQ1.::::i::::   .    .:iY..::.:i7r:..ir ..:7i7:..:::.:..7qiv:..:.:.:::::.:: .r .:.i7.::::. irr:..7i:i..7r:r..::::.:.:5U  r:.:.:::.:::::.::v27:::.L:.r::     ir:.iri7.r7:.r.:.:.:.:.:r.   L.:::.:::::.::iiriru:.:.i7.i:.     .:rr..riv.Yi.:7...:.:..:sr.   .i..:.:.:.:..:v77rr. L:.:.j.i:..:...::.:7:.iiv.s:i:ri..:.:.:.r7irrris:.:.:.:.:.:.:.iI.    s:..v:i:.:::::::...rr.:rv.1ii  i:.:::.:.7i .iir:L:..:::::::.:.:L.      Y:.7::::.:::::.:...:7irv..17:  ii.:.:.:.rY       :i.:::::::::.iv.        v.ri::.:.:.:.:......777iXr   .v.:::.i..J        :r:::::.::::vr           v1:..:::::.:.:r7:...:L7.ur    L::.:..Ur:v        .j.::::U::r7. .:.         S..:.:.:.::::vYv.:. jBi.R:   .Y..::. 1LU.    ..:. r7::ivUri:             :iS:..:.:::::..rJi... 7BXJBv   rr..:si.v..       ..  r77i r.   :v:iirrrr7rv7ivY7:.:::.:...ii..:. 7B5QJP.  j.:..rj:r:    ...:::i   .       .ur:i:iirrL7vs7v:.:.:.:..:ii:.:.. XII5PuZ .r..:...7.Yrvir7777rvi                       7P:..:::.:.:uPis:... :PLX.BBUY::.:.r..irvLrr:ri..    .               ...   7...:::.:.:.LB.7... :I7vBrQ  i::..r7  iji                    .   .....  :v:..:::.:.:.:Lq:r...IXqKDBL. r:.:.:rr:.YU             ....::iiv  ..   .rr.:::::::.:.r. ri. .j2LMZJs.7::.:..iYjLg  ...    :uuPJr:i::..i7     :ri.:.:.:::..:ri  viiiBs:Y1Pr1.ii..:77. :rD  ....    Iq:....:.:.:v   :77r:.::......::. .r:..qbv::2gr5.7..::L:7..S:   .      7..:.:.:.::7   YJv:.......:rr5r:ir:. srSLiLB12.ri...: LbvjU          .7:.:.:.:.ir  .J7:..:.:ivj5r:::.....Yr:Uqv...77:.i. 7r:7j.         .r:.:.::.r.    .iv7iYEji:.....:...2v2K1Q:rr:j :ui:vK..        .:rii:ii:         :i. ... ..Js..jYsSuv.:v. iuLivi ir         .....        ivi::v:..i7sBr.Uru5P7rJvE: QQ57.                2EPP27uvYSKQSjYrYrr77L7.:7 :5XB:.r:  ..:...::: :17L. .. .i7u77irrrrrir1:rri7r2d..:::..:..        .7:irrrrrrrrS.::..:.                             su.i:.r:......i        J. isiiiii7rrrrvj.i.  ::  :i:                       rvi::ri ::::.     ....vEDPPPPSdbjr7rrrr5::   .:i:7                   .75B  iYr..::.r:     ivvSBEI12I52QK:rvsY7rr17:. .vr::                  .qQgr    :::        :XPX2QX2UUsvvg7    :vuJv7q.r.:   .r.           .:.:gBv L1.  i.      :7YdZSvgrrrrrrruv        i7ug7.  ... iri        ... .5E.  7BQi i:7r::iJ2uYii iuirrr7rY5    ..      rK.. . .  .:i      ::   iSd.  7:i:i777rrYQLU7:    S7r7r7r7P:   ..         .:.:  .....i:    .r.  .LUP.   b: . .   :j..      IYr7r7r7L2   :             ::...      :i.....   72sPr     vL: .  .L:       r5r7r7r77P.  :               ..:::: .iii::s.      IU7L5     i5Br :MEr         Z77r7r7rJu  .            .        .ir      .r      qErK.   .s7X:   q157       1J7r7r7rrP. .            .          r1..::r.     .r   .  XPbs   .UrY:    7ri7U     .P7r777r7vS             :.    .   :72r::...ri     :s.i:  .QSg7  :Iisi     .uii72.   vur7r777rqr           ..        .i7v::.::.   ...   .:Y..i:  7R1M:  rJUv.:...  7Yi7Uu   d7rr7r7r75  :...     .    .i7uv:::....:r:.::.         .ii:i: .::.LsqQ    .: .i....  7uL:   :2rrrrrr7Uv   ..::.     r1Xui.....:.:.:.:ir..::.           :r....i.:::7YrIQ   .....:...... .     sKJ5SYr77q       ....:ijYiir:. ..:.  . .r:             ir.....i... .JivE    :...i.......      B5Uu177ruu        .r: .:r..:rs7.
7.              ri......iv...rLr1R    ....:.........  :17iiiirrvE:         :  iv..r27r7Yr.
.             .ri.....ii..7i..IUPg     ...:..........bD1uLL7rrvL.          L7J2i:r7rrrrrYJLi.i. .....       .ZUjQ.       .. . .     LKUjU12jvXr          YJr::rrriiiiiiirrP. .
*/