#OLD856. 树的质量(3)

树的质量(3)

Description

有一棵树,他的质量并不均匀,依据单位长度可以分成nn段,其前i段的质量和为s[i]s[i]

给出两个数字l,rl,r请问从第ll段到第rr段树的质量总和是多少?

Format

Input

第一行,一个整数 n(1<=n<=100)n(1<=n<=100),表示树的长度

第二行,输入nn个正整数s[i]s[i]

第三行,输入两个整数l,rl,r

Output

输出从第 ll段到第rr段树的质量总和是多少?

Samples

5
1 3 6 10 15
2 3
5
5
5 9 12 14 15
4 5
3

Hint

在此题中我们可以将数组当作数列来思考

s[4]=a[1]+a[2]+a[3]+a[4]s[4] = a[1] + a[2] + a[3] + a[4]

s[3]=a[1]+a[2]+a[3]s[3] = a[1] + a[2] + a[3]

s[2]=a[1]+a[2]s[2] = a[1] + a[2]

s[1]=a[1]s[1] = a[1]

那么根据以上

a[3]=a[3] = ?
a[2]=a[2] = ?

a[3]+a[2]=?a[3]+a[2] = ?

a[4]+a[3]+a[2]=?a[4]+a[3]+a[2] = ?

同理

a[l]+a[l+1]+a[l+2]+...+a[r2]+a[r1]+a[r]=?a[l]+a[l+1]+a[l+2]+...+a[r-2]+a[r-1]+a[r] = ?