# 間に合わないのはわかっているがまずナイーブ

N, Q = map(int, input().split())
A = list(map(int, input().split()))
for q in range(Q):
    l, r, x = map(int, input().split())
    ans = 0
    for i in range(l-1, r):
        ans += min(A[i], x)
    print(ans)