from itertools import accumulate

N, Q = map(int, input().split())
S = list(accumulate(map(int, input().split()), initial=0))

for _ in [0] * Q:
    l, r, k = map(int, input().split())

    print(S[r] - S[l - 1])