#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[1<<21], arr[mxn]; bool res[mxn]; int qu[mxn][2]; vector<int> vec[mxn]; void update(int i, int l, int r, int k, int val){ if(l==r){st[i] = val; return;} int m = (l+r)>>1; update(i<<1,l,m,k,val); update(i<<1|1,m+1,r,k,val); st[i] = max(st[i<<1],st[i<<1|1]); } int get(int i, int l, int r, int s, int e){ if(r < s || l > e) return 0; if(s <= l && r <= e) return st[i]; int m = (l+r)>>1; return max(get(i<<1,l,m,s,e),get(i<<1|1,m+1,r,s,e)); } void solve(){ int n,m; cin >> n >> m; for(int i = 1; i <= n; i++) cin >> arr[i]; for(int i = 0; i < m; i++){ int r; cin >> qu[i][0] >> r >> qu[i][1]; vec[r].pb(i); } stack<int> sta; for(int i = 1; i <= n; i++){ while(!sta.empty() && arr[sta.top()] <= arr[i]) sta.pop(); if(!sta.empty()) update(1,1,n,sta.top(),arr[sta.top()] + arr[i]); sta.push(i); for(auto j : vec[i]) res[j] = get(1,1,n,qu[j][0],i) <= 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();} }