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
31
32
33
34
35
36
37
38
39
40
41
42
#include <bits/stdc++.h>
using namespace std;
const int SIZE=2100000;
void imax(int &a, int b){
	a=max(a, b);
}
void imin(int &a, int b){
	a=min(a, b);
}
void lmax(long long &a, long long b){
	a=max(a, b);
}
void lmin(long long &a, long long b){
	a=min(a, b);
}
/*
	WARNING: I'm using strange bracket style!
*/
vector <int> v[SIZE];
int color[4];
int n, q, a, b, c, res;
void update(int i){
	color[abs(i)]+=(i>0)?1:-1;
}
int main()
	{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>q;
	while (q--)
		cin>>a>>b>>c, v[a].push_back(c), v[b+1].push_back(-c);
	for (int i=1; i<=n; i++)
		{
		for (auto e: v[i])
			update(e);
		if (color[1] && color[2] && !color[3])
			res++;
		}
	cout<<res<<"\n";
	return 0;
	}