#include <bits/stdc++.h>
using namespace std;
const int N=1000005;
int n,m, a[N], tree[2*N+1], mxswap[2*N+1], ans, high;
struct books {
int x, y;
int sum;
};
stack<int> st;
vector<books> v;
void update (int i, int x, int y, int l, int r, int k){
if(l>=x && r<=y) {
tree[i]=max(tree[i], k);
int mid=(x+y)/2;
update(2*i+1, x, mid , l , r, k);
update(2*i+2, mid+1, y, l, r, k);
}
else return;
}
int getmax(int i, int x, int y, int l , int r){
if(y<l || x>r) return 0;
if(x>=l && y<=r){
return tree[i];
}
int mid=(x+y)/2;
return max(getmax(2*i+1, x, mid, l , r), getmax(2*i+2, mid+1, y, l ,r ));
}
main(){
cin>>n>>m;
for(int i=0; i<n; i++){
cin>>a[i];
}
for(int i=n-1; i>=0; i--){
while(st.size()!=0 && a[st.top()]<a[i]){
v.push_back({i, st.top(), a[i]+a[st.top()] });
st.pop();
}
if(st.size()==0 || a[i]<a[st.top()]){
st.push(i);
}
}
for(int i=0; i<v.size(); i++){
update(0,0,n-1,v[i].x, v[i].y, v[i].sum);
}
for(int i=0; i<m; i++){
int l , r,k;
cin>>l>>r>>k;
l--; r--;
if(k>=getmax(0,0,n-1,l, r)) cout<<"1"<<endl;
else cout<<"0"<<endl;
//cout<<getmax(0,0,n-1,l, r);
}
}
