基础一维前缀和

n,m=map(int,input().split())
a=list(map(int,input().split()))
a=[0]+a
s=[0]*(len(a))
for i in range(1,len(a)):
   s[i]=s[i-1]+a[i]
for i in range(m):
   b,c=map(int,input().split())
   print(s[c]-s[b-1])