#include <bits/stdc++.h> using namespace std; const int nx=1e6+5; int n, m, v[nx], l, r, k, dp[nx]; int main() { cin.tie(NULL)->sync_with_stdio(false); cin>>n>>m; for (int i=1; i<=n; i++) cin>>v[i]; for (int i=1; i<=n; i++) { if (v[i]>=v[i-1]) dp[i]=dp[i-1]; else dp[i]=i; } while (m--) { cin>>l>>r>>k; cout<<(dp[r]<=l)<<'\n'; } }