题解 | #【模板】前缀和#

import sys



#接收数据，将nqdata按需转换
s = input().split()
n,q =int(s[0]),int(s[1])
data =input().split()
data = list(map(lambda x:int(x),data))

#接收查询的数据
i=1
querylist=[]

while i<=q:
    querylist.append(input().split()
    )
    i+=1
#创建dp数组保存前n项和
dp =[i for i in range(len(data))]

dp[0]=0
for i in range(1,len(data)):
    dp[i]=dp[i-1]+data[i]
#print(dp)


#计算sum,sum的值就等于前r项的和减去前l项的和
for x in querylist:
    #print(x)
    l,r=int(x[0]),int(x[1])
    sums =dp[r-1]-dp[l-1]+data[l-1]
    print(sums)