1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<bits/stdc++.h>
using namespace std;
int arr[1000000+69][3];
int main(){
	int n,m,i,a,b,c,r;
	scanf("%d%d",&n,&m);
	for(i=0;i<m;i++){
		scanf("%d%d%d",&a,&b,&c);
		arr[a][c-1]++;
		arr[b+1][c-1]--;
	}
	a=b=c=0;
	r=0;
	for(i=1;i<=n;i++){
		a+=arr[i][0];
		b+=arr[i][1];
		c+=arr[i][2];
		if(a>0 && b>0 && c==0)
			r++;
	}
	printf("%d\n",r);
	return 0;
}