#include<bits/stdc++.h>
using namespace std;
long long n,q,a[200001],t[800004],lz[8000004];
long long k;
bool kt;
void build(long long id ,long long l,long long r)
{
if(l==r)
{
t[id]=a[l];
return;
}
long long mid=(l+r)/2;
build(id*2,l,mid);
build(id*2+1,mid+1,r);
t[id]=max(t[id*2],t[id*2+1]);
}
void update(long long id,long long l,long long r,long long pos,long long w)
{
if(l>pos||pos>r) return ;
if(l==r)
{
t[id]=max(t[id],w);
return;
}
long long mid=(l+r)/2;
update(id*2,l,mid,pos,w);
update(id*2+1,mid+1,r,pos,w);
t[id]=max(t[id*2],t[id*2+1]);
}
long long get_max(long long id,long long l,long long r,long long u,long long v)
{
if(l>v||r<u) return -1000000009;
if(u<=l&&r<=v)
{
return t[id];
}
long long mid=(l+r)/2;
return max(get_max(id*2,l,mid,u,v),get_max(id*2+1,mid+1,r,u,v));
}
vector<pair<int,pair<int,int>>> eve[100005];
long long ans[1000005];
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n>>q;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=q;i++)
{
long long l,r,k;
cin>>l>>r>>k;
eve[r].push_back({i,{l,k}});
}
stack<int> st;
for(int i=1;i<=n;i++)
{
while(!st.empty()&&a[st.top()]<=a[i]) st.pop();
if(st.size()) update(1,1,n,st.top(),a[st.top()]+a[i]);
st.push(i);
for(auto x:eve[i])
{
long long id=x.first,l=x.second.first,k=x.second.second;
if(get_max(1,1,n,l,i)<=k) ans[id]=1;
else ans[id]=0;
}
}
for(int i=1;i<=q;i++)
{
cout<<ans[i]<<"\n";
}
return 0;
}
