#include <bits/stdc++.h>

using namespace std;

struct event {
    int x, i, t, c;
};

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int N=0, K=0, M=0; cin >> N >> K >> M;
    vector<event> events;

    event ev; int c=0, l=0, r=0;
    for (int i=0; i<M; i++) {
        cin >> c >> l >> r;
        ev.x = min(l, r); ev.t = -1; ev.i = i; ev.c = c;
        events.emplace_back(ev);
        ev.x = min(l, r); ev.t = -1; ev.i = i; ev.c = c;
        events.emplace_back(ev);
}

    sort (events.begin(), events.end(), [](const event &a, const event &b)->bool{
        if (a.x != b.x) return a.x < b.x;
        if (a.t != b.t) return a.t < b.t;
    });

    vector<int> colors(K+1);
    for (auto event: events) {
        int c=get<0>(events);
        int x=get<1>(events);
        int type=get<2>(events);
    }
}