# https://yukicoder.me/problems/no/3612
 


def main():
    N, Q = map(int ,input().split())
    S = list(map(int , input().split()))
    lrk = []
    for _ in range(Q):
        L, R, K = map(int, input().split())
        lrk.append((L - 1, R - 1, K))

    s_array = [0] * (N + 1)
    s = 0
    for i in range(N):
        s += S[i]
        s_array[i + 1] = s

    for l, r, _ in lrk:
        print(s_array[r + 1] - s_array[l])



if __name__ == "__main__":
    main()