#include <bits/stdc++.h> using namespace std; #define ll long long #define vll vector<ll> #define loop(i, s, e) for (ll i = s; i < e; ++i) int main() { ll n, m; cin >> n >> m; vll w(n); loop(i, 0, n) cin >> w[i]; while (m--) { ll l, r, k; cin >> l >> r >> k; bool ans = 1; l--, r--; loop(i, l, r) { ll wi = w[i]; loop(j, l, i) { if ((w[j] > w[i]) && (w[j] + wi > k)) ans = 0; } } cout << ans << "\n"; } return 0; }