1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
#include <cstdio>
int n,m;
int kolory[1000002][3];
int main() {
  scanf("%d%d",&n,&m);
  for (int i=0; i<m; i++) {
    int l, r, k;
    scanf("%d%d%d", &l, &r, &k);
    kolory[l][k-1]++;
    kolory[r+1][k-1]--;
  }
  int zielone=0;
  for (int i=1; i<=n; i++) {
    for (int j=0; j<3; j++) kolory[i][j]+=kolory[i-1][j];
    if (kolory[i][2] == 0 && kolory[i][1] > 0 && kolory[i][0] > 0) zielone++;
  }
  printf("%d", zielone);
}