def main():
    n, q = list(map(int, input().split()))
    A = list(map(int, input().split()))
    B = [0] * (n+1)
    for i in range(n):
        B[i+1] = B[i]+A[i]
    for _ in range(q):
        l, r, k = list(map(int, input().split()))
        print(B[r]-B[l-1])

main()