问题描述

具体描述见教材p239： 地面上有一些格子，每个格子上面都有金块，但不同格子上的金块有不同的价值，你一次可以跳S至T步(2≤S<T≤10)。例如S=2，T=4，你就可以跳2步、3步或4步。你从第一个格子起跳，必须跳到最后一个格子上，请你输出最多可以获得的金块的总价值。

格式

输入

第1行是格子个数n(n< 1000)； 第2行是S和T，保证T大于S(2<S<Ts10)； 第3行是每个格子上的金块价值Pi(Pi < 10000)

输出

输出最多可以获得的金块的总价值。

【样例说明】：跳1、3、5、8、10，总价值：4+8+8+7+9=36

样例

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

36

限制

1s, 64MB.