#include <bits/stdc++.h>
using namespace std;
#define rep(i,l,r) for(int i=(int)l;i<(int)r;i++)
#define all(a) a.begin(),a.end()
using ll=long long;

int main(){
  int n,q;cin>>n>>q;
  vector<ll> s(n);
  for(int i=0;i<n;i++)cin>>s[i];
  while(q--){
    int l,r,k;cin>>l>>r>>k;l--,r--;
    vector<ll> a(r-l+1);
    for(int i=0;i<r-l+1;i++)a[i]=s[i+l];
    sort(all(a));
    ll ans=0;
    for(int i=0;i<k;i++)ans+=a[i];
    cout<<ans<<endl;
  }
}