#include <bits/stdc++.h>
#define int long long
#define fi first
#define se second
#define endl '\n'
using namespace std;
// count numbers of inversions using st
const int maxn = 1e6 + 5;
const int inf = 1e18;
struct node{
int inv;
int mn, mx;
node(int in, int mn, int mx): inv(in), mn(mn), mx(mx) {}
node(){
inv = 0;
mx = 0;
mn = 0;
}
} st[4*maxn+5];
node comb(const node &a, const node &b){
// perform check if theres inversion
int inv = (a.mx > b.mn || a.inv == 1 || b.inv == 1);
return node(inv, min(a.mn, b.mn), max(a.mx, b.mx));
}
void build(int id, int l, int r, vector<int> &a){
if (l == r){
st[id] = node(1, a[l], a[l]);
return;
}
int mid = (l + r) >> 1;
build(id << 1, l, mid, a);
build(id << 1 | 1, mid+1, r, a);
st[id] = comb(st[id << 1], st[id << 1 | 1]);
}
node get(int id, int l, int r, int ul, int ur){
if (l > ur || r < ul) return node(1, inf, -inf);
if (ul <= l && r <= ur) return st[id];
int mid = (l + r) >> 1;
return comb(get(id << 1, l, mid, ul, ur), get(id << 1 | 1, mid+1, r, ul, ur));
}
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(nullptr);
int n, q, globalMx = -inf;
cin >> n >> q;
vector<int> bk(n+1);
for (int i = 1; i <= n; i++){
cin >> bk[i];
globalMx = max(globalMx, bk[i]);
}
vector<pair<pair<int, int>, int>> queries(q);
// combine sub3 into here
int sub3 = 0;
for (int i = 0; i < q; i++){
int u, v, k;
cin >> u >> v >> k;
queries[i] = {{u, v}, k};
if (k >= globalMx){
sub3 = false;
}
}
if (!sub3){
for (int i = 0; i < q; i++){
// for each query determine whether the largest swap >= k or not
// sub 3, basically checking if subarray is sorted
int u = queries[i].fi.fi, v = queries[i].fi.se, k = queries[i].se;
int ok = 1;
int mx = bk[u];
for (int i = u+1; i <= v; i++){
if (bk[i] < mx && bk[i] + mx > k){
ok = 0;
break;
}
mx = max(mx, bk[i]);
}
cout << ok << endl;
}
}
else{
build(1, 1, n, bk);
for (int i = 0; i < q; i++){
// for each query determine whether the largest swap >= k or not
// sub 3, basically checking if subarray is sorted
int u = queries[i].fi.fi, v = queries[i].fi.se, k = queries[i].se;
int why = get(1, 1, n, u, v).inv;
cout << 1-why << endl;
}
}
}
