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
#include <bits/stdc++.h>
using namespace std;
const int N=1'000'000+99;
int t[N][4][2];

int n,k,a,b,c,w;
int main(){
    std::ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>k;
    while(k--){
        cin>>a>>b>>c;
        t[a][c][1]++;
        t[b][c][0]++;
    }a=b=c=0;
    for(int i=1;i<n+2;i++){
        a+=t[i][1][1];
        b+=t[i][2][1];
        c+=t[i][3][1];
        if(a&&b&&!c)w++;
        a-=t[i][1][0];
        b-=t[i][2][0];
        c-=t[i][3][0];
    }cout<<w;
}