#pragma GCC optimize("O3")
#pragma GCC target("popcnt")
#include <bits/stdc++.h>
using namespace std;
#define IShowSpeed ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define popcnt __builtin_popcount
#define all(a) a.begin(),a.end()
#define pii pair<ll,ll>
#define mii map<ll,ll>
#define pll pair<ll,ll>
#define mll map<ll,ll>
#define pb push_back
#define vt vector
#define endl '\n'
#define X first
#define Y second
typedef long double ld;
typedef long long ll;
const ll dx[4]={1,-1,0,0},dy[4]={0,0,1,-1},N=2e6;
const ll mod=1e9+7,inf=1e18;
int n,m;
int a[N];
void solve(){
cin>>n>>m;
for(int i=1; i<=n; ++i) cin>>a[i];
for(int i=1; i<=m; ++i){
int l,r,k;
cin>>l>>r>>k;
int ans=1,mx=0;
for(int i=l; i<=r; ++i){
if(a[i]+mx>k && a[i]<mx){
ans=0;
break;
}
mx=max(mx,a[i]);
}
cout<<ans<<endl;
}
}
int main() {
IShowSpeed;
ll tt=1;
//cin>>tt;
while(tt--) solve();
}
