from itertools import accumulate

N, Q = [int(s) for s in input().split()]
S = [int(s) for s in input().split()]
acc = [0, *accumulate(S)]

for _ in range(Q):
    L, R, _ = [int(s) for s in input().split()]
    print(acc[R] - acc[L - 1])