// 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. .
*/
