#include <iostream> #define INF int(1e9) using namespace std; int main() { int n, m; cin >> n >> m; int w[n+1]; w[0] = 0; for(int i = 1; i <= n; ++i) { cin >> w[i]; } for(int i = 0; i < m; ++i) { int l, r, k; cin >> l >> r >> k; int wmax = 0; int kmin = 0; for(int j = l; j <= r; ++j) { if(wmax > w[j]) kmin = max(wmax + w[j], kmin); else wmax = w[j]; } int wmin = INF; for(int j = r; j >= l; --j) { if(wmin < w[j]) kmin = max(wmin + w[j], kmin); else wmin = w[j]; } if(kmin <= k) cout << "1\n"; else cout << "0\n"; } return 0; }