题目描述

地⾯上有⼀些格⼦，每个格⼦上⾯都有⾦块，但不同格⼦上的⾦块有不同的价值，你⼀次可以跳 S ⾄ T 步 (2≤S<T≤10)。 如果 S=2,T=4，你就可以跳 2 步、3 步或 4 步，告诉你这些后，你从第⼀个格⼦起跳，必须跳到最 后⼀个格⼦上，请你输出最多可以获得的⾦块的总价值。

输入格式

第⼀⾏是格⼦个数。 第⼆⾏是 S 和 T ，保证 T ⼤于 S 。 第三⾏是每个格⼦上的⾦块价值。第⼀个为第⼀个格⼦上的价值，默认从第⼀个格⼦起跳，必须跳到最后⼀个格⼦ 上，也就是说第⼀个格⼦上的⾦块和最后⼀个格⼦的⾦块你就可以直接获得了。

输出格式

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

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 数据规模 格⼦数⽬ < 1000 2≤S<T≤10 每个⾦块的价值 <10000