#include <bits/stdc++.h>
#define ll long long
#define fort(x , y) for(int y = 1 ; y <= x ; y++)
#define pb push_back
#define pf push_front
#define ppb pop_back
#define int long long
#define F first
#define S second
using namespace std;
const int N = 1e6 + 5;
const int NN = 1e9 + 7;
int n,m,a[N],k[N],l[N],r[N];
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin >> n >> m;
for(int i = 1 ; i <= n ; i++){
cin >> a[i];
}
for(int j = 1 ; j <= m ; j++){
cin >> l[j] >> r[j] >> k[j];
if(l[j] == r[j]){
cout << 1 << '\n';
continue;
}
bool ok = 0;
for(int i = l[j] ; i < r[j] ; i++){
if(a[i] <= a[i + 1]){
ok = 1;
}
else{
ok = 0;
break;
}
}
if(ok){
cout << 1 << '\n';
}
else{
cout << 0 << '\n';
}
}
}
