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;
const int maxn=1e6+10;
int kol[maxn][3];
int pre[maxn][3];
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    cout.tie(NULL);
    int n,m;
    cin>>n>>m;
    int p,q,x;
    for(int i=0;i<m;i++)
    {
        cin>>p>>q>>x;
        kol[p-1][x-1]++;
        kol[q][x-1]--;
    }
    pre[0][0]=kol[0][0];
    pre[0][1]=kol[0][1];
    pre[0][2]=kol[0][2];
    for(int i=1;i<n;i++)
    {
        pre[i][0]=pre[i-1][0]+kol[i][0];
        pre[i][1]=pre[i-1][1]+kol[i][1];
        pre[i][2]=pre[i-1][2]+kol[i][2];
    }
    int ile=0;
    for(int i=0;i<n;i++)
    if((pre[i][0]>0)&&(pre[i][1]>0)&&(pre[i][2]==0))
    ile++;
    cout<<ile<<"\n";
}