N,Q=map(int,input().split())
S=list(map(int,input().split()))
P=[0]*(N+1)
for i in range(1,N+1):
    P[i]=P[i-1]+S[i-1]

ans=[]
for _ in range(Q):
    L,R,K=map(int,input().split())
    ans.append(P[R]-P[L-1])

import sys
sys.stdout.write('\n'.join(map(str,ans))+'\n')