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
#include<bits/stdc++.h>

using namespace std;

const int MAXN=(int)1e6+9;
int tab[MAXN+99][3], ans=0, n, m, l, r, k;


int main()
{
	ios_base::sync_with_stdio(0); cin.tie(0);
	cin>>n>>m;
	for(int i=0; i<m; i++)
	{
		cin>>l>>r>>k; //od l do r wlacznie
		l--, r--, k--;
		tab[l][k]++;
		tab[r+1][k]--;
	}
	for(int j=0; j<3; j++)
	{
		for(int i=1; i<=n; i++)
			tab[i][j]+=tab[i-1][j];
	}
	for(int i=0; i<n; i++)
		if(tab[i][0]>0&&tab[i][1]>0&&tab[i][2]==0) ans++;
	cout<<ans<<endl;
	return 0;
}