// #include <bits/stdc++.h>
// using namespace std;

// typedef long long ll;
// typedef pair<ll,ll> pii;
// typedef tuple<ll,ll,ll> tii;
// const ll N = 5e6+1;
// vector<ll>p(N);

// ll find(ll v){
//     return (p[v] == v) ? v : p[v] = find(p[v]);
// }

// ll calc(ll l1, ll r1, ll l2, ll r2){   
//     if(r2 < l1)return 0;
//     return min(r1,r2)-max(l1,l2)+1;
// }

// int main(){
//     ios::sync_with_stdio(0);
//     cin.tie(0);

//     ll n, m, k;
//     cin >> n >> m >> k;

//     iota(p.begin(), p.end(), 0);
//     map<ll, vector<pii>>wall;

//     ll tot = n*m;
//     for(ll i=1; i<=k; i++){
//         ll x1, x2, y;
//         cin >> x1 >> x2 >> y;
//         tot -= (x2-x1+1);
//         wall[y].push_back({x1,x2});
//     }   

//     if(tot == 1){
//         cout << "NO";
//         return 0;
//     }

//     for(auto [y,seg] : wall){
//         sort(seg.begin(), seg.end());
//         vector<pii>now;
//         ll l=1, r;
//         for(ll i=0; i<seg.size(); i++){
//             r = seg[i].first-1;
//             if(l<=r)now.push_back({l,r});
//             l = seg[i].second+1;
//         }
//         if(l <= n)now.push_back({l,n});
//         wall[y] = now;
//     }

//     bool f = 1;
//     vector<tii>pre;  
//     ll prey = 1;
//     ll cnt = 1;
//     for(auto [y,seg] : wall){
//         vector<tii>now;
//         // cout << y << " " << prey << "\n";
//         if(y-prey > 2 && n != 1){
//             cout << "NO";
//             return 0;
//         }

//         if(y-prey == 2 && !f){
//             ll u = get<2>(pre[0]);
//             for(ll i=0; i<pre.size(); i++){
//                 if(get<1>(pre[i])-get<0>(pre[i])+1 >= 2){
//                     cout << "NO";
//                     return 0;
//                 }
//             }

//             for(ll i=1; i<pre.size(); i++){
//                 ll a = find(get<2>(pre[i])), b = find(u);
//                 if(a == b){
//                     cout << "NO";
//                     return 0;
//                 }
//                 p[a] = b;
//             }
//             pre.clear();
//             pre.push_back({1,n,find(u)});
//         }

//         if(f){
//             if(y==1)for(auto [l,r] : seg)now.push_back({l,r,cnt++});
//             else{
//                 for(auto [l,r] : seg)now.push_back({l,r,1});
//                 for(auto [l,r] : seg){
//                     if((r-l)+1 >= 2){
//                         cout << "NO";
//                         return 0;
//                     }
//                 }
//                 cnt = 2;
//             }
//         }else{
//             ll idx = 0;
//             for(auto [l,r] : seg){
//                 while(idx < pre.size() && get<0>(pre[idx]) <= r){
//                     int d = calc(get<0>(pre[idx]), get<1>(pre[idx]), l, r);
//                     // cout << l << "=" << r << " " << d << "\n";
//                     if(d >= 2){
//                         cout << "NO";
//                         return 0;
//                     }else if(d == 1){
//                         ll a = find(get<2>(pre[idx])), b = find(cnt);
//                         if(a == b){
//                             cout << "NO";
//                             return 0;
//                         }
//                         p[a] = b;
//                     }
//                     if(get<1>(pre[idx]) <= r)idx++;
//                     else break;
//                 }
//                 now.push_back({l,r,find(cnt)});
//                 cnt++;
//             }
//         }
//         pre = now;

//         prey = y;
//         f = 0;
//     }

//     if(prey != m){
//         if(prey == m-1){
//             ll u = get<2>(pre[0]);
//             for(auto [l,r,t] : pre){
//                 if(r-l+1 >= 2){
//                     cout << "NO";
//                     return 0;
//                 }
//             }
//             for(ll i=1; i<pre.size(); i++){
//                 ll x = find(get<2>(pre[i])), y = find(u);
//                 if(x == y){
//                     cout << "NO";
//                     return 0;
//                 }
//                 p[x] = y;
//             }
//         }else if(n != 1){
//             cout << "NO";
//             return 0;
//         }
//     }

//     cout << "YES";
// }


#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<ll,ll> pii;
typedef tuple<ll,ll,ll> tii;
const ll N = 5e6+1;
vector<ll>p(N);

ll find(ll v){
    return (p[v] == v) ? v : p[v] = find(p[v]);
}

ll calc(ll l1, ll r1, ll l2, ll r2){   
    if(r2 < l1)return 0;
    return min(r1,r2)-max(l1,l2)+1;
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    ll n, m, k;
    cin >> n >> m >> k;

    iota(p.begin(), p.end(), 0);
    map<ll, vector<pii>>wall;

    ll tot = n*m;
    for(ll i=1; i<=k; i++){
        ll x1, x2, y;
        cin >> x1 >> x2 >> y;
        tot -= (x2-x1+1);
        wall[y].push_back({x1,x2});
    }   

    if(tot == 1){
        cout << "NO";
        return 0;
    }

    for(auto [y,seg] : wall){
        sort(seg.begin(), seg.end());
        vector<pii>now;
        ll l=1, r;
        for(ll i=0; i<seg.size(); i++){
            r = seg[i].first-1;
            if(l<=r)now.push_back({l,r});
            l = seg[i].second+1;
        }
        if(l <= n)now.push_back({l,n});
        wall[y] = now;
    }

    if(!wall.count(1))wall[1].push_back({1,n});
    if(!wall.count(m))wall[m].push_back({1,n});

    vector<tii>pre;  
    ll prey = 1;
    ll cnt = 1;
    ll pcnt = 1;
    for(auto [y,seg] : wall){
        vector<tii>now; 
        // check last 
        if(y-prey > 2 && n != 1){
            cout << "NO";
            return 0;
        }

        ll idx = 0;
        auto check = [&](ll l, ll r) -> void{
            while(idx < pre.size() && get<0>(pre[idx]) <= r){
                int d = calc(get<0>(pre[idx]), get<1>(pre[idx]), l, r);
                if(d >= 2){
                    cout << "NO";
                    exit(0);
                }else if(d == 1){
                    ll a = find(get<2>(pre[idx])), b = find(cnt);
                    if(a == b){
                        cout << "NO";
                        exit(0);
                    }
                    p[a] = b;
                }
                if(get<1>(pre[idx]) <= r)idx++;
                else break;
            }
        };

        // one empty col
        if(y-prey == 2){
            check(1,n);
            now.push_back({1,n,find(cnt)});
            cnt++;
            pre = now;
            now.clear();
            idx = 0;
            // cout << y-1 << "!!\n";
            // for(auto [l,r,t] : pre)cout << l << " " << r << " " << t << "\n";
        }

        // merge with col y 
        for(auto [l,r] : seg){
            check(l,r);
            cnt++;
        }

        for(auto [l,r] : seg)now.push_back({l,r,find(pcnt++)});

        // update 
        pre = now;
        prey = y;
        // cout << y << "!!\n";
        // for(auto [l,r,t] : pre)cout << l << " " << r << " " << t << "\n";
        // prey = y;
    }
    cout << "YES";
}