#include <bits/stdc++.h> using namespace std; using ll = long long; const int maxn=1e6+5; int n,m,a[maxn],l,r,k,mx,ans; int main(){ ios::sync_with_stdio(false); cin.tie(0); cin >> n >> m; for(int i = 1;i <= n;i++) cin >> a[i]; while(m--){ cin >> l >> r >> k; mx = 0,ans = 0; for(int i = l;i <= r;i++){ if(mx > a[i]) ans = max(ans,mx+a[i]); mx = max(mx,a[i]); } if(ans <= k) cout<<"1\n"; else cout<<"0\n"; } }