N,Q = map(int,input().split())
S = list(map(int,input().split()))
L,R,K = [],[],[]

for i in range(Q):
    l,r,k = map(int,input().split())
    A,B = list(sorted(S[l-1:r])),0
    for j in range(k):
        B += A[j]
    print(B)