#pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include <bits/stdc++.h> using namespace std; #define ll long long #define pi pair<int,int> #define vi vector<int> #define pb push_back #define all(a) a.begin(),a.end() const int mxn = 1e6+1; int st[2*mxn], arr[mxn]; bool res[mxn]; int qu[mxn][2]; vector<int> vec[mxn]; void solve(){ int n,m; cin >> n >> m; for(int i = 0; i < n; i++) cin >> arr[i]; for(int i = 0; i < m; i++){ int r; cin >> qu[i][0] >> r >> qu[i][1]; qu[i][0]--; vec[r-1].pb(i); } stack<int> sta; for(int i = 0; i < n; i++){ while(!sta.empty() && arr[sta.top()] <= arr[i]) sta.pop(); if(!sta.empty()){ int j = sta.top(); for(st[j+=n] = arr[sta.top()] + arr[i]; j > 1; j>>=1) st[j>>1] = max(st[j],st[j^1]); } sta.push(i); for(auto j : vec[i]){ int mx = 0; int l = j, r = i+1; for(l += n, r += n; l < r; l>>=1, r>>=1){ if(l&1) mx = max(mx,st[l++]); if(r&1) mx = max(mx,st[--r]); } res[j] = mx <= qu[j][1]; } } for(int i = 0; i < m; i++) cout << res[i] << '\n'; } signed main(){ cin.tie(0)->sync_with_stdio(0); int t = 1; // cin >> t; for(int i = 0; i < t; i++){solve();} }