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 <iostream>

using namespace std;
int n,m,a,b,t[1000000],ile;
char z;
int main()
{
    cin>>n>>m;
    for(int i=0;i<m;i++){
      cin>>a>>b>>z;
      if(z=='1'){
         for(int j=a; j<=b; j++)
            if(t[j]!=1 && t[j]!=5 && t[j]!=6 && t[j]!=7 && t[j]!=8){
            if(t[j]==2) {t[j]+=1; ile++;}
            else t[j]+=1;}
            }

      if(z=='2'){
         for(int j=a; j<=b; j++)
            if(t[j]!=2 && t[j]!=5 && t[j]!=6 && t[j]!=7 && t[j]!=8){
            if(t[j]==1) {t[j]+=2; ile++;}
            else t[j]+=2;}

      }
      if(z=='3'){
         for(int j=a; j<=b; j++)
            t[j]+=5;
      }
    }
    for(int i=0;i<n;i++)
      if(t[i]==8) ile--;
    cout<<ile;
    return 0;
}