该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

地面上有一些格子，每个格子上面都有金块，但不同格子上的金块有不同的价值，你一次可以跳$\red{S}$至$\red{T}$步$\red{(2≤S＜T≤10)}$。例如$\red{S=2，T=4}$，你就可以跳$\red{2}$步、$\red{3}$步或$\red{4}$步。你从第一个格子起跳，必须跳到最后一个格子上，请你输出最多可以获得的金块的总价值。

输入格式

第一行是格子个数$\red{n(n＜1000)}$；第二行是$\red{S}$和$\red{T}$，保证$\red{T}$大于$\red{S(2≤S＜T≤10)}$； 第三行是每个格子上的金块价值$\red{Pi(Pi＜10000)}$。

输出格式

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

样例

输入样例

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

输出样例

36

提示

样例说明：跳$\red{1、3、5、8、10}$，总价值：$\red{4+8+8+7+9=36}$