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
34
#include <bits/stdc++.h>

using namespace std;

int tab[1000003][3];

int n,m;

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

    cin>>n>>m;

    for(int i = 0; i<m; i++){

        int a,b,k;
        cin>>a>>b>>k;

        tab[a-1][k-1]++;
        tab[b][k-1]--;
    }

    int ile = 0;

    for(int i = 1; i<n; i++){
        tab[i][0] += tab[i-1][0];
        tab[i][1] += tab[i-1][1];
        tab[i][2] += tab[i-1][2];

        if(tab[i][0]>0 && tab[i][1]>0 && tab[i][2]==0) ile++;
    }

    cout<<ile;
}