#ifndef LOCAL
#pragma GCC optimize ("Ofast")
#pragma GCC optimize ("unroll-loos")
#endif

#include <bits/stdc++.h>

using namespace std;

#define rng(i,a,b) for(int i=int(a);i<int(b);i++)
#define rep(i,b) rng(i,0,b)
#define gnr(i,a,b) for(int i=int(b)-1;i>=int(a);i--)
#define per(i,b) gnr(i,0,b)
#define pb push_back
#define eb emplace_back
#define bg begin()
#define ed end()
#define all(x) x.bg,x.ed
#define si(x) int(x.size())
template<class t>using vc=vector<t>;
template<class t>using vvc=vc<vc<t>>;
template<class t, class u>bool chmin(t &a, u b){
	if(a > b){ a = b; return true;}
	else return false;
}
template<class t, class u>bool chmax(t &a, u b){
	if(a < b){ a = b; return true;}
	else return false;
}
using vi=vc<int>;
#define a first
#define b second
#define mp make_pair
using pi=pair<int,int>;

const int inf=INT_MAX/2-100;

template<class t> int lwb(const vc<t>&vs,t v){
	return lower_bound(all(vs),v)-vs.bg;
}

const int K=128;
const int nmax=1024;
int ss[K],bucket[K][nmax];

void slv(){
	int n,q;cin>>n>>q;
	vi xs(n),ys(n),hs(n);
	vc<pi> ls(n);
	rep(i,n){
		int x,y,h;cin>>x>>y>>h;
		xs[i]=x;
		ys[i]=y;
		hs[i]=h;
		ls[i]=pi(x,i);
	}
	sort(all(ls));
	vi a(n),b(n);
	rep(i,n){
		auto [x,j]=ls[i];
		//yh[i]=pi(ys[j],hs[j]);
		a[i]=ys[j];
		b[i]=hs[j];
	}
	
	const int L=100;
	vi buf;
	
	rep(_,q){
		buf.clear();
		
		int xl,yl,xr,yr;
		cin>>xl>>yl>>xr>>yr;
		xl=lwb(ls,pi(xl,-inf));
		xr=lwb(ls,pi(xr,+inf));
		
		int l=(xl+K-1)/K;
		int r=xr/K;
		auto upd=[&](int p){
			if(si(buf)>=L)return false;
			if(yl<=a[p]&&a[p]<=yr)buf.pb(b[p]);
			return true;
		};
		if(l<=r){
			rng(j,l,r){
				rep(k,K){
					int p=j*K+k;
					bucket[k][ss[k]]=b[p];
					ss[k]+=(yl<=a[p]&&a[p]<=yr);
				}
			}
			rng(p,xl,l*K)if(!upd(p))break;
			rng(p,r*K,xr)if(!upd(p))break;
			rep(k,K)rep(j,ss[k])if(!upd(bucket[k][j]))break;
		}else{
			rng(p,xl,xr)if(!upd(p))break;
		}
		bool ok=false;
		sort(all(buf));
		rep(i,si(buf)-2){
			if(buf[i]+buf[i+1]>buf[i+2])ok=true;
		}
		cout<<ok<<"\n";
	}
}

signed main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	cout<<fixed<<setprecision(20);
	
	slv();
}