第八届“英拿科技杯”上海高校金马程序设计联赛暨东华大学邀请赛

C. 宁作吾

单点时限: 2.0 sec

内存限制: 512 MB

令喝醉了,开始研究怎么让她的“弦惊”合并更加高效。

给定 $n$ 组“弦惊”,第 $i$ 组“弦惊”中共有$a_i$只“弦惊”。

每次任选 $L$ 到 $R$ 组“弦惊”合并 (“弦惊”组的位置不要求连续),每次合并获得和这次合并的“弦惊”总数相同的分数。所有“弦惊”最后需要合并成一组,问能得到的最小总分数。

输入格式

第一行,三个整数 $n, L, R(2\leq L\leq R\leq n\leq 100)$。
第二行,$n$ 个整数,第 $i$ 个整数 $a_i (1\leq a_i\leq 1000)$ 表示开始时第 $i$ 组“弦惊”含有的“弦惊”数。

输出格式

输出一行能得到的最小总分数。若最后无法合并为一组,输出-1。

样例

Input
6 2 2
1 1 4 5 1 4
Output
37
Input
6 4 5
1 1 4 5 1 4
Output
-1