题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
python 代码
s=[0 for i in range(100010)]
n,m=map(int,input().split())
a=list(map(int,input().split()))
s[0]=a[0]
for i in range(1,n):
s[i]=s[i-1]+a[i]
for i in range(m):
l,r=map(int,input().split())
l-=2
r-=1
print(s[r]-s[l])