問題文

かぐやはヤチヨとのコラボライブに向けて、ファンを増やすために $N$ 日間配信を行うことにしました。

$i (1 \leq i \leq N)$ 日目には、次のいずれか一方を選びます。

1. 配信する。 ファンの人数が $A_i$ 人増える。
2. 休む。 ファンの人数は変化しない。

ただし、次の条件をともに満たさなければなりません。

• $B$ 日以上連続して休むことはできない。
• $C$ 日以上連続して配信することはできない。

$N$ 日間で増やすことのできるファンの人数の最大値を求めてください。

制約

• $1 \leq N \leq 3 \times 10^5$
• $2 \leq B, C \leq N + 1$
• $1 \leq A_i \leq 10^9$
• 入力はすべて整数

入力

$N$ $B$ $C$
$A_1$ $A_2$ $\cdots$ $A_N$

出力

$1$ 行に答えを出力せよ。

サンプル

5 2 3
3 10 4 8 6

27

7 3 2
5 1 10 4 8 3 7

30

6 7 7
1 1 1 1 1 1

6