#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();}
}
