#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define FASTIO ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define all(x) (x).begin(), (x).end()
#define pb push_back
#define pii pair<int, int>
#define ff first
#define ss second
#define PI acos(-1)
#define ld long double
const int mod = 1e9+7, N = 1e6+5;
int msb(int val){return sizeof(int)*8-__builtin_clzll(val);}
int a[N], n, k, sz=1;
struct Node{
int mx, ans;
vector<int> v;
};
Node t[1<<20];
vector<int> mrg(vector<int> &l, vector<int> &r){
vector<int> t={-mod,-mod};
int i=0, j=0;
while(i<l.size() && j<r.size()){
if(l[i] <= r[j]){
if(l[i]!=-mod)
t.pb(l[i]);
i++;
}else {
if(r[j]!=-mod)
t.pb(r[j]);
j++;
}
}
while(i < l.size())t.pb(l[i]),i++;
while(j < r.size())t.pb(r[j]),j++;
// cout << "ans = ";for(auto x : t)cout << x << ' ';cout << '\n';
return t;
}
Node Merge(Node &l, Node &r){
Node res;
res.v = mrg(l.v,r.v);
res.mx = max(l.mx, r.mx);
res.ans = max(l.ans, r.ans);
/* for(auto x : l.v)cout << x << ' ';cout << '\n';
for(auto x : r.v)cout << x << ' ';cout << '\n';*/
int p = lower_bound(all(r.v), l.mx)-r.v.begin();p--;
res.ans = max(res.ans, l.mx+r.v[p]);
/* cout << p << '\n';
cout << res.ans << '\n';*/
return res;
}
/*
8 5
1 2 4 3 8 2 4 5
1 2 10
1 2 10
3 6 10
6 8 10
1 8 10
*/
int get(int l, int r){
vector<int> rel, rer;
for(l+=sz,r+=sz;l<=r;l>>=1,r>>=1){
if(l%2==1)rel.pb(l++);
if(r%2==0)rer.pb(r--);
}reverse(all(rer));
for(auto x : rer)rel.pb(x);
int mx = 0 ;
int ans = 0;
for(auto x : rel)ans = max(t[x].ans, ans);
/*cout << "values were: ";
for(auto x : rel){
cout << t[x].mx << ' ';
}cout << '\n';
cout << ans << " <- this was ans\n";
*/
for(int i=0;i<(int)rel.size()-1;i++){
mx = max(mx, t[rel[i]].mx);
int pos = lower_bound(all(t[rel[i+1]].v), mx)-t[rel[i+1]].v.begin();
pos--;
ans = max(ans, t[rel[i+1]].v[pos]+mx);
}return ans;
}
void solve(int test_case){
int i, j, q;
cin >> n >> q;
while(sz<n)sz<<=1;sz=n;
for(i=0;i<n;i++){
cin >> a[i];
t[i+sz] = {a[i], 0, {-mod, -mod, a[i]}};
}for(i=sz-1;i>0;i--)t[i] = Merge(t[i*2], t[i*2+1]);
// for(auto x : t[1].v)cout << x << ' ';cout << '\n';
while(q--){
int l, r;
cin >> l >> r >> k;
l--, r--;
bool is = true;
int m=0;
int ans = get(l,r);
/* for(;l<=r;l++){
int mx = -mod;
for(i=l+1;i<=r;i++){
if(a[i] != a[l] && a[i] < a[l])mx = max(mx, a[i]);
}
m = max(m, mx+a[l]);
}//cout << ans << ' ' << m << '\n';
assert(ans >= m);*/
if(ans <= k){
cout << 1 << '\n';
}else {
cout << 0 << '\n';
}
}
return;
}
signed main(){
FASTIO;
#define MULTITEST 0
#if MULTITEST
int ___T;
cin >> ___T;
for(int T_CASE = 1; T_CASE <= ___T; T_CASE++)
solve(T_CASE);
#else
solve(1);
#endif
return 0;
}
