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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include <bits/stdc++.h>

using namespace std;

#define pii pair<int, int>
#define FOR(x, j) for(int x = 0; x < j; x++)
#define ll long long

const int INF = 2e9;
const int maxN = 1e6+10;

int BIT[3][maxN];
int n, k;

int sum(int d, int r){
    if(r < 0) return 0;
    int s = 0;
    while(r >= 0){
        s += BIT[d][r];
        r = (r & (r+1))-1;
    }
    return s;
}

void add(int d, int r, int x){
    while(r < maxN){
        BIT[d][r] += x;
        r = r | (r+1);
    }
}
void add(int d, int l, int r, int x){
    add(d, l, x);
    add(d, r+1, -x);
}



void solve(){
    cin >> n >> k;
    for(int i = 0; i < k; i++){
        int l, r, c;
        cin >> l >> r >> c;
        c--;
        add(c, l, r, 1);
    }
    int ans = 0;
    for(int i = 1; i <= n; i++){
        int y = sum(0, i);
        int b = sum(1, i);
        int r = sum(2, i);
        if(y && b && !r)
            ans++;
    }
    cout << ans << "\n";

}

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

    bool multitest = false;
    //multitest = true;
    if (multitest) {
        int t; cin >> t;
        while (t--)
            solve();
    }
    else
        solve();
}