#CC05T15. 指定区间的和

指定区间的和

题目描述

给你一个长度为 nn 的序列 aa,再给你两个数 l,rl, r,请计算序列 a[l]++a[r]a[l] + \dots + a[r]

输入格式

第一行输入一个正整数 nn

第二行输入 nn 个正整数 aia_i

第三行输入两个正整数 l,rl, r,表示区间范围。

输出格式

输出 a[l]++a[r]a[l] + \dots + a[r] 的结果。

5
1 3 2 4 5
2 4
9

数据规模与约定

对于 100%100\% 的数据,$1 \le n \le 10^4, 1 \le a_i \le 10^4, 1 \le l \lt r \le n$。