#include<bits/stdc++.h>
#define pb push_back
using namespace std;
const int N=5e5+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;
}b[N];
int cnt;
int check(EmptyNode i,EmptyNode j){
    return min(i.r,j.r)-max(i.l,j.l)+1;
}
bool solve(){
    scanf("%d%d%d",&m,&n,&k);
    if(n>2*k+1) 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);
    }
    vector<EmptyNode> tmp,tmp2;
    int now=1;
    for(auto x:vec[1]){
        if(x.x[1]-now>0){
            EmptyNode tmp3;
            tmp3.id=++cnt;
            fa[cnt]=cnt;
            tmp3.l=now;
            tmp3.r=x.x[1]-1;
            tmp.pb(tmp3);
            now=x.x[2]+1;
        }
        now=x.x[2]+1;
    }
    if(now<=m){
        EmptyNode tmp3;
        tmp3.id=++cnt;
        fa[cnt]=cnt;
        tmp3.l=now;
        tmp3.r=m;
        tmp.pb(tmp3);
    }
    // for(auto x:tmp){
    //     printf("[%d %d]\n",x.l,x.r);
    // }
    // printf("A");
    // printf("fuck11 %d\n",n);
    for(int i=2;i<=n;i++){
        // printf("fuck %d\n",i);
        now=1;tmp2.clear();
        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;
                fa[cnt]=cnt;
                tmp3.l=now;
                tmp3.r=x.x[1]-1;
                tmp2.pb(tmp3);
                now=x.x[2]+1;
            }
            now=x.x[2]+1;
        }
        if(now<=m){
            EmptyNode tmp3;
            tmp3.id=++cnt;
            fa[cnt]=cnt;
            tmp3.l=now;
            tmp3.r=m;
            tmp2.pb(tmp3);
        }
        for(auto x:tmp2){
            // printf("%d: [%d %d]\n",i,x.l,x.r);
        }

        int l=0,r=0;
        while(l<tmp.size() && r<tmp2.size()){
            int same=check(tmp[l],tmp2[r]);
            if(same>=2) return 0;
            if(same==0){
                if(tmp[l].r<tmp2[r].r) l++;
                else r++;
            }   
            else{
                if(find(tmp[l].id)==find(tmp2[r].id)){
                    return 0;
                }
                fa[find(tmp[l].id)]=find(tmp2[r].id);
                if(tmp[l].r<tmp2[r].r) l++;
                else r++;
            }
        }

        tmp.clear();
        for(auto x:tmp2) tmp.pb(x);
    }
    return 1;
}
int main(){
    if(solve()) printf("YES\n");
    else printf("NO\n");
    return 0;
}