#pragma GCC optimize("O3,unroll-loops")
#include <bits/stdc++.h>

using namespace std;
#define int long long
using qu = array<int,4>;
using tu = array<int,3>;
const int inf = 1e18;
struct bigseg{
    struct smallseg {
        vector<int> t; int n;
        smallseg() {}
        smallseg(int x){n=x+1;t.assign(2*n+5,-inf);}
        void upd(int p,int v){
            for(p+=n;p;p>>=1) t[p] = max(t[p],v);
        }
        int query(int l,int r){
            int ret = -inf;
            for(l+=n,r+=n+1;l<r;l>>=1,r>>=1){
                if(l&1) ret = max(ret,t[l++]);
                if(r&1) ret = max(ret,t[--r]);
            }
            return ret;
        }
    };
    vector<vector<int>> v;
    vector<smallseg> t; int n;
    bigseg(int x){
        n = x+1; t.resize(2*n+5);
    }
    void build(){
        for(auto &i : v) {
            sort(i.begin(),i.end());
            i.erase(unique(i.begin(),i.end()),i.end());
        }
        for(int i=1;i<=2*n;i++) t[i] = smallseg(n);
    }
    void insert(int p,int x,int y){ // insert(x) = push(a)
        for(p+=n;p;p>>=1) t[p].upd(x,y);
    }
    
    int subquery(int x,int p){
        return t[x].query(p,n);
    }
    int query(int l,int r,int p){
        int ret = -inf;
        for(l+=n,r+=n+1;l<r;l>>=1,r>>=1){
            if(l&1) ret = max(ret,subquery(l++,p));
            if(r&1) ret = max(ret,subquery(--r,p));
        }
        return ret;
    }
};
const int MXN = 2e3+5;
int A[MXN], P[MXN], S[MXN][MXN];
vector<int> my[MXN];
int pos[MXN];
signed main() {
    cin.tie(0)->sync_with_stdio(0);
    int n, q; cin >> n >> q;
    for(int i=1;i<=n;i++) {
        cin >> A[i]; P[i] = P[i-1]+A[i];
    }
    auto cmp = [&](int x,int y){
        return P[x]>P[y];
    };
    bigseg t(n+5);
    vector<tu> sums;
    for(int i=1;i<=n;i++){
        vector<int> v(i);
        iota(v.begin(),v.end(),0);
        sort(v.begin(),v.end(),cmp);
        my[i] = v;
    }
    for(int i=1;i<=n;i++){
        for(int j=0;j<i;j++) sums.push_back({P[i]-P[j],i,j});
    }
    sort(sums.begin(),sums.end());
    t.build();
    vector<qu> Q(q);
    for(int i=0;i<q;i++){
        int l,r,u; cin >> l >> r >> u;
        Q[i] = {l,r,u,i};
    }
    sort(Q.begin(),Q.end(),[&](const qu &i, const qu &j){
        return i[2]<j[2];
    });
    vector<int> ans(q);
    int poi = 0;
    for(auto &[l,r,u,id] : Q){
        while(poi<sums.size() && sums[poi][0]<=u){
            int i = sums[poi][1], j = sums[poi][2];
            t.insert(i,j,P[i]-P[j]);
            poi++;
        }
        ans[id] = t.query(l-1,r,l-1);
    }
    for(int i : ans) {
        if(i==-inf) cout << "NONE\n";
        else cout << i << '\n';
    }
}