N, Q = map(int, input().split())
S = list(map(int, input().split()))
query = [list(map(int, input().split())) for _ in range(Q)]

cum = [0]
for s in S:
    cum.append(cum[-1]+s)

for l, r, _ in query:
    l, r = l-1, r-1
    print(cum[r+1]-cum[l])