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
#include <iostream>
using namespace std;

int czerwony[1000007];
int jelow[1000007];
int niebieski[1000007];


int main()
{
    int n, m, pocz, kon, kolor, odp=0;
    cin>>n>>m;
    for(int a=0; a<m; a++)
    {
        cin>>pocz>>kon>>kolor;
        if(kolor==3)
        {
            for(int a=pocz; a<=kon; a++)
                czerwony[a]++;
        }
        if(kolor==2)
        {
            for(int a=pocz; a<=kon; a++)
                niebieski[a]++;
        }
        if(kolor==1)
        {
            for(int a=pocz; a<=kon; a++)
                jelow[a]++;
        }
    }
    for(int a=1; a<=n; a++)
    {
        if(jelow[a]>0 && czerwony[a]==0 && niebieski[a]>0)
            odp++;
    }
    cout<<odp;
}