#pragma GCC optimize("O3") #include <bits/stdc++.h> #define ll long long #define str string #define pb push_back #define pf push_front #define in insert #define all(v) v.begin(),v.end() const int sz=100001,INF=1000000000; using namespace std; void solve() { ll n,m,num,num1,num2,num3; bool flag; cin>>n>>m; vector<ll>nums,res; for(int i=0;i<n;i++) { cin>>num; nums.pb(num); } for(int i=0;i<m;i++) { res.clear(),flag=false; cin>>num1>>num2>>num3; for(int j=num1-1;j<num2;j++) { res.pb(nums[j]); } while(!is_sorted(all(res))) { for(int j=0;j<res.size()-1;j++) { if(res[j]>res[j+1]) { if(res[j]+res[j+1]>num3) { flag=true; break; } else { swap(res[j],res[j+1]); } } } if(flag) { break; } } if(!flag) { cout<<"1\n"; } else { cout<<"0\n"; } } } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr),cout.tie(nullptr); ll t=1; //cin>>t; while(t--) { solve(); } }