n,Q=map(int,input().split())
A=list(map(int,input().split()))
R=[0]
for i in A:
    R.append(R[-1]+i)

for i in range(Q):
    a,b,c=map(int,input().split())
    ans=R[b]-R[a-1]
    print(ans)