N, Q = map(int, input().split())
S = list(map(int, input().split()))
acc = [0]
for i in S:
    acc.append(acc[-1] + i)
for _ in range(Q):
    L, R, K = map(int, input().split())
    print(acc[R] - acc[L - 1])