#include <bits/stdc++.h> #define int long long #define pb push_back using namespace std; const int N=2e5+10; const int inf=1e18; const int mod=1e9+7; int t[N]; int g[201][201]; signed main() { ios_base::sync_with_stdio(NULL); cin.tie(NULL); int T=1; // cin>>T; while(T--) { int n,q; cin>>n>>q; for(int i=1;i<=n;i++) cin>>t[i]; if(n<=200 && q<=200) { for(int i=1;i<=n;i++) { for(int j=i;j>=1;j--) { g[i][i-j+1]=max(g[i][i-j],t[j]); } } while(q--) { int s,l,r; cin>>s>>l>>r; int ans=0; s++; for(int i=l;i<=r;i++) { //cout<<g[i][min(s,i)]<<' '; ans+=g[i][min(s,i)]; } cout<<ans<<"\n"; } } } }