n, q = map(int, input().split())
s = list(map(int, input().split()))

t = [0] * (n + 1)
for i in range(n):
    t[i + 1] = t[i] + s[i]

for _ in range(q):
    l, r, k = map(int, input().split())
    print(t[r] - t[l -1])