依次有 $n$ 个位置，第 $i$ 个位置放有价值为 $a_i$ 的金块。你从第 $1$ 个位置出发，每次必须向前跳至少 $S$ 个、至多 $T$ 个位置。落到某个位置时，可以取得该位置的金块；起点和终点的金块也要计入。

你必须最终恰好落到第 $n$ 个位置。请计算能够取得的最大总价值。

输入格式

第一行一个整数 $n$。

第二行两个整数 $S,T$。

第三行 $n$ 个非负整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出能够取得的最大总价值。

10
2 3
4 5 8 2 8 3 6 7 2 9

36

样例说明

可以依次落到位置 $1,3,5,8,10$，总价值为 $4+8+8+7+9=36$。

数据范围

$n\le 10^5$，$2\le S<T\le 10$，$0\le a_i\le 10^4$。数据保证终点可达。

6
2 3
41 3 10 13 43 40

94

14
3 5
11 16 43 25 28 42 8 27 8 19 27 13 44 35

128