Description
有一棵树,他的质量并不均匀,依据单位长度可以分成n段,其前i段的质量和为s[i]。
给出两个数字l,r请问从第l段到第r段树的质量总和是多少?
第一行,一个整数 n(1<=n<=100),表示树的长度
第二行,输入n个正整数s[i]。
第三行,输入两个整数l,r。
Output
输出从第 l段到第r段树的质量总和是多少?
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[3]=a[1]+a[2]+a[3]
s[2]=a[1]+a[2]
s[1]=a[1]
那么根据以上
a[3]=?
a[2]=?
a[3]+a[2]=?
a[4]+a[3]+a[2]=?
同理
a[l]+a[l+1]+a[l+2]+...+a[r−2]+a[r−1]+a[r]=?