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

int main()
{
   int n,m,l,r,k,wynik=0;
   cin>>n>>m;
   int tab[n];
   for(int i=0; i<n;++i)
   {
       tab[i]=0;
   }
   for(int i=0; i<m; ++i)
   {
       cin>>l>>r>>k;
       for(int j=l-1;j<r;++j)
       {
           if(k==3)
                tab[j]+=10;
           if(k==1 &&(tab[j]==0 || tab[j]==2))
                tab[j]+=1;
            if(k==2 &&(tab[j]==0 || tab[j]==1))
                tab[j]+=2;
       }
   }
    for(int i=0; i<n;++i)
   {
       if(tab[i]==3)
            wynik++;
   }
   cout<<wynik<<endl;
}