import sys
input = sys.stdin.readline

def solve():
    N, Q = map(int, input().split())
    S = list(map(int, input().split()))
    P, O = [0] * (N + 1), []
    for i in range(1, N + 1):
        P[i] = P[i - 1] + S[i - 1]
    for _ in range(Q):
        A, B, K = map(int, input().split())
        O.append(str(P[B] - P[A - 1]))
    print("\n".join(O))


solve()