#include<bits/stdc++.h>
#define pb push_back
using namespace std;
const int N=5e6+5;
int T,n,m,k;
struct node{
    int x[3],y;
}a[N];
vector<node> vec[N];
bool cmp(node i,node j){
    if(i.y!=j.y) return i.y<j.y;
    return i.x[1]<j.x[1];
}
int fa[N];
int find(int x){
    return (fa[x]==x)?(fa[x]):(fa[x]=find(fa[x]));
}
struct EmptyNode{
    int l,r,id;
};
int cnt;
int check(EmptyNode i,EmptyNode j){
    return min(i.r,j.r)-max(i.l,j.l)+1;
}
vector<EmptyNode> b[N];
bool cmp2(EmptyNode i,EmptyNode j){
    return i.l<j.l;
}
bool solve(){
    scanf("%d%d%d",&m,&n,&k);
    if(n>2*k+10) return 0;
    for(int i=1;i<=k;i++){
        scanf("%d%d%d",&a[i].x[1],&a[i].x[2],&a[i].y);
    }
    sort(a+1,a+1+k,cmp);
    a[0].y=0;
    for(int i=1;i<=k;i++){
        if(a[i].y-a[i-1].y>=3) return 0;
    }
    for(int i=1;i<=k;i++){
        vec[a[i].y].push_back(a[i]);
        // printf("!!! %d\n",a[i].y);
    }

    for(int i=1;i<=n;i++){
        // printf("fuck %d\n",i);
        int now=1;
        for(auto x:vec[i]){
            // printf("DDDfuck %d\n",i);
            if(x.x[1]-now>0){
                // printf("fuck %d\n",i);
                EmptyNode tmp3;
                tmp3.id=++cnt;
                tmp3.l=now;
                tmp3.r=x.x[1]-1;
                b[i].pb(tmp3);
                now=x.x[2]+1;
            }
            now=x.x[2]+1;
        }
        if(now<=m){
            EmptyNode tmp3;
            tmp3.id=++cnt;
            tmp3.l=now;
            tmp3.r=m;
            b[i].pb(tmp3);
        }
    }
    for(int i=1;i<=cnt;i++) fa[i]=i;
    for(int i=1;i<n;i++){
        sort(b[i].begin(),b[i].end(),cmp2);
        sort(b[i+1].begin(),b[i+1].end(),cmp2);
        int l=0,r=0;
        while(l<b[i].size() && r<b[i+1].size()){
            if(check(b[i][l],b[i+1][r])>=2) return 0;
            else if(check(b[i][l],b[i+1][r])==1){
                if(find(b[i][l].id)==find(b[i+1][r].id)) return 0;
                fa[find(b[i][l].id)]=find(b[i+1][r].id);
            }
            if(b[i][l].r<b[i+1][l].r){
                l++;
            }
            else{
                r++;
            }
        }
    }
    return 1;
}
int main(){
    if(solve()) printf("YES\n");
    else printf("NO\n");
    return 0;
}