n,q=map(int,input().split())
S=list(map(int,input().split()))
X=[0]*(n+1)
for i in range(n):
   X[i+1]=X[i]+S[i]
for _ in range(q):
   l,r,k=map(int,input().split())
   print(X[r]-X[l-1])