2061 - 【入门】环上区间求和

通过次数

32

提交次数

53

时间限制 : 1 秒
内存限制 : 128 MB

现在周周有一根圆形项链,这根项链上有 n 颗宝石,每颗宝石都有对应的价值 a[i] (1 \leq i \leq n),现在他希望你求出其中第 l 颗宝石到第 r 颗宝石的价值和

注意 l 有可能会大于 r,例如:

5 3 1
1 2 3 4 5

此时从第 l 颗宝石开始数到 r,应该是第 3 颗 + 第 4 颗 + 第 5 颗 + 第 1

输入

第一行输入 3 个整数,分别为 n , l , r。(100 =< n <=10000)

第二行输入n个整数,分别为每颗宝石对应的价值 a[i]。

输出

l 颗宝石到第 r 颗宝石的价值和

样例

输入

5 3 1
1 2 3 4 5

输出

13