#include <bits/stdc++.h>
#define int ll
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define per(i,n) for(int i=n-1;i>=0;i--)
#define rng(i,c,n) for(int i=c;i<n;i++)
#define fi first
#define se second
#define pb push_back
#define sz(a) ((int) a.size())
#define all(a) a.begin(), a.end()
#define vec(...) vector<__VA_ARGS__>
typedef long long ll;
typedef vector<int> vi;
typedef pair<int,int> pii;
void print(){cout<<'\n';}
template<class h,class...t>
void print(const h&v,const t&...u){cout<<v<<' ',print(u...);}

#define unique(a) sort(all(a)); a.erase(unique(all(a)),a.end());

#define yare cout<<"YES\n"; exit(0);

#define nare cout<<"NO\n"; exit(0);

struct fenwick{
	int n;
	vector<int> bit;
	fenwick(int m){
		init(m);
	}
	void init(int m){
		n=m;
		bit.resize(n,0);
	}
	int get(int i){
		i+=1;
		int s=0;
		while(i){
			s+=bit[i];
			i-=i&-i;
		}
		return s;
	}
	void add(int i,int x){
		i+=1;
		while(i<=n){
			bit[i]+=x;
			i+=i&-i;
		}
	}
};

void slv(){
	int n,m,q;
	cin>>n>>m>>q;
	// n=1e9,m=100001;
	// q=100000;

	if(m>2*q+1){
		nare;
	}

	vec(vec(pii)) mp(m);
	rep(i,q){
		int l,r,y;
		cin>>l>>r>>y;
		// y=i+1;
		// l=2,r=n;
		l-=1,r-=1,y-=1;
		mp[y].pb({l,r});
	}

	for(auto &p:mp){
		sort(all(p));
	}

	auto ok=[&](int x,int y)->bool{
		return min(x,y)>=0 and x<n and y<m;
	};

	auto is_black=[&](int x,int y)->bool{
		auto it=lower_bound(all(mp[y]),pii{x+1,-1});
		if(it==mp[y].begin()){
			return 0;
		}
		it=prev(it);
		if((*it).se>=x){
			return 1;
		}
		return 0;
	};

	vi tmp;
	vec(pii) pts;
	auto push=[&](int x,int y){
		if(!ok(x,y)) return;
		tmp.pb(x);
		tmp.pb(y);
		if(is_black(x,y)){
			return;
		}
		pts.pb({x,y});
	};
	push(0,0);
	push(0,m-1);
	push(n-1,m-1);
	push(n-1,0);

	rep(y,m){
		for(auto [l,r]:mp[y]){
			rng(di,-1,2){
				rng(dj,-2,3){
					push(l+di,y+dj);
				}
			}
			rng(di,-1,2){
				rng(dj,-2,3){
					push(r+di,y+dj);
				}
			}
		}
		push(0,y);
		push(n-1,y);
		if(y and !sz(mp[y]) and !sz(mp[y-1])){
			nare;
		}
	}
	unique(tmp);
	unique(pts);
	const int si=sz(pts);

	auto check=[&](int x,int y){
		if(!ok(x,y)) return;
		rep(di,2){
			rep(dj,2){
				int nx=x+di;
				int ny=y+dj;
				if(!ok(nx,ny)) return;
				if(is_black(nx,ny)){
					return;
				}
			}
		}
		nare;
	};

	for(auto p:pts){
		rng(di,-1,2){
			rng(dj,-1,2){
				check(p.fi+di,p.se+dj);
			}
		}
	}

	vec(vi) adj(si);
	auto add_edge=[&](int u,int v){
		adj[u].pb(v);
		adj[v].pb(u);
	};

	auto ask_y=[&](int y,int l,int r,int u,int v){
		if(l>r){
			swap(l,r);
		}
		auto it=lower_bound(all(mp[y]),pii{l,-1});
		if(it==mp[y].end() or (*it).fi>r){
			add_edge(u,v);
		}
	};

	vi ord(si);
	iota(all(ord),0);
	sort(all(ord),[&](int l,int r){
		return pii(pts[l].se,pts[l].fi)<pii(pts[r].se,pts[l].fi);
	});
	rep(i,si){
		int v=ord[i];
		if(i and pts[ord[i-1]].se==pts[v].se){
			ask_y(pts[v].se,pts[ord[i]].fi,pts[ord[i-1]].fi,v,ord[i-1]);
		}
	}

	map<pii,int> ids;
	rep(i,si){
		ids[pts[i]]=i;
	}
	// if(n==322013265 and m==18769 and q==93781){
	// 	rep(i,si){
	// 		if(pts[i].se==67){
	// 			cout<<(pts[i].fi)<<" ";	
	// 		}
	// 	}
	// 	return;
	// }

	rep(i,si){
		auto [x,y]=pts[i];
		// print(x,y);
		rng(di,1,2){
			int nx=x,ny=y+di;
			if(!ok(nx,ny)) continue;
			if(is_black(nx,ny)) break;
			if(ids.find({nx,ny})!=ids.end()){
				// print(pts[i].fi,pts[i].se,nx,ny);
				add_edge(i,ids[{nx,ny}]);
			}
		}
	}

	rep(i,si){
		unique(adj[i]);
	}

	if(si){
		vi usd(si);
		auto dfs=[&](auto self,int v,int par)->void{
			usd[v]=1;
			for(auto u:adj[v]){
				if(u==par) continue;
				if(usd[u]){
					nare;
				}
				self(self,u,v);
			}
		};
		dfs(dfs,0,-1);
	}
	yare;
}

signed main(){
	ios::sync_with_stdio(0),cin.tie(0);
	slv();
}