题目描述

地面上有一些格子，每个格子上面都有金块，但不同格子上的金块有不同的价值，你一次可以跳 S 至 T 步。

例如 S=2，T=4，你就可以跳 2 步、3 步或 4 步。

你从第一个格子起跳，必须跳到最后一个格子上，请你输出最多可以获得的金块的总价值。

输入格式

第 1 行是格子个数 n (n <= 1000)；

第 2 行是 S 和 T，保证 T 大于 S (2 ≤ S < T ≤ 10)；

第 3 行是每个格子上的金块价值 $P_i$ (1 <= $P_i$ <= 10000)。

输出格式

输出最多可以获得的金块的总价值。如果不能跳到最后一个格子，输出 0 。

样例

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。