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

using namespace std;

int main(){
	ios_base::sync_with_stdio(0); cin.tie(nullptr); cout.tie(nullptr);
	int n, q; cin>>n>>q;
	vector<vector<int>> tab(3, vector<int>(n+1));
	for(int i= 0; i < q; i++){
		int a, b, c; cin>>a>>b>>c;
		a--; b--; c--;
		tab[c][a]++;
		tab[c][b+1]--;	
	}
	
	int p1=0, p2=0, p3=0;
	int wyn = 0;
	for(int i = 0; i < n; i++){
		p1+=tab[0][i];	
		p2+=tab[1][i];	
		p3+=tab[2][i];	
		if(p1>=1&&p2>=1&&p3==0) wyn++;
	}

	cout<<wyn;
	return 0;
}