1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<bits/stdc++.h>
using namespace std;

int n,m,l,r,k, licz;
int tl[1000005][3];
int tr[1000005][3];
bool wyn[1000005][3];
int ile[3];

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> m;
    
    for (int i = 0; i < m; i++) {
        cin >> l >> r >> k;
        tl[l-1][k-1]++;
        tr[r-1][k-1]++;
    }

    for(int i = 0; i < n; i++) {
        for(int j = 0; j < 3;j++) {
            ile[j] += tl[i][j];
            wyn[i][j] = (ile[j] > 0);
            ile[j] -= tr[i][j];
        }

        if(wyn[i][0] && wyn[i][1] && !wyn[i][2])
            licz++;
    }
    cout << licz;
}