1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
#include<bits/stdc++.h>
using namespace std;

int main() {
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int n, m; cin>>n>>m;
	vector<vector<int>> col(3, vector<int>(n));
	for(int i=0; i<m; ++i) {
		int l, r, k; cin>>l>>r>>k;
		col[k-1][l-1]++;
		if(r<n) col[k-1][r]--;
	}
	int ans = 0;
	vector<int> sum(3);
	for(int i=0; i<n; ++i) {
		for(int j=0; j<3; ++j) sum[j] += col[j][i];	
		if(sum[0]>0 && sum[1]>0 && sum[2]==0) ans++;
	}
	cout<<ans;
}