#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int int_fast32_t
#define ul uint_fast32_t
#define ll int_fast64_t
#define dll long double
#define ull uint_fast64_t
#define spektar this_thread::sleep_for(chrono::milliseconds(50))
void solve(){
int n,m;
cin >> n >> m;
vector<int> k(n);
for(auto& i:k) cin >> i;
vector<int> k1=k;
sort(k1.begin(),k1.end());
for(int i=0; i<m; i++){
int a,b,c;
cin >> a >> b >> c;
if(c<k1[0]){
if(a==b) cout << 1 << endl;
else cout << 0 << endl;
continue;
}
int max1=0;
int min1=1000000000;
for(int j=a-1; j<=b-1; j++){
max1=max(max1,k[j]);
min1=min(min1,k[j]);
}
if(a==b) cout << 1 << endl;
else if(max1+min1>c) cout << 0 << endl;
else cout << 1 << endl;
}
}
signed main(){
//freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int t=1;
//cin >> t;
while(t--){
solve();
}
}
