import sys
input = sys.stdin.readline

N,Q=list(map(int,input().split()))
A=list(map(int,input().split()))
S=[0]
for a in A:
    S.append(S[-1]+a)

for tests in range(Q):
    l,r,_=list(map(int,input().split()))

    ANS=S[r]-S[l-1]

    print(ANS)