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
#include <cstdio>

using namespace std;

int c[3][1234567];
int s[3];

int main(int argc, char** argv) {
  int n,m,l,r,k;
  scanf("%d%d",&n,&m);
  for(int i=0;i<m;i++) {
    scanf("%d%d%d",&l,&r,&k);
    l--;
    k--;
    c[k][l]++;
    c[k][r]--;
  }

  int greenCount = 0;
  for(int i=0;i<n;i++) {
    for(int j=0;j<3;j++) {
      s[j] += c[j][i];
    }
    if(s[0] > 0 && s[1] > 0 && s[2] == 0) {
      greenCount++;
    }
  }
  printf("%d\n", greenCount);
  return 0;
}