1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
#include <bits/stdc++.h>
using namespace std;
int n,m,i,j,l,r,z,a[1000100][3],cnt[3];
int main() {
  scanf("%d%d",&n,&m);
  for (i=0; i<m; i++) {
    scanf("%d%d%d",&l,&r,&z);
    ++a[l][z-1];
    --a[r+1][z-1];
  }
  r=0;
  for (i=1; i<=n; i++) {
    for (j=0; j<3; j++) cnt[j]+=a[i][j];
    if (cnt[0]>0 && cnt[1]>0 && cnt[2]==0) ++r;
  }
  printf("%d\n",r);
  return 0;
}