2061 - 【入门】环上区间求和
Time Limit : 1 秒
Memory Limit : 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 颗
Input
第一行输入 3 个整数,分别为 n , l , r。(100 =< n <=10000)
第二行输入n个整数,分别为每颗宝石对应的价值 a[i]。
Output
第 l 颗宝石到第 r 颗宝石的价值和
Examples
Input
5 3 1 1 2 3 4 5
Output
13