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
#include <iostream>

using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	int m = 0;
	int n = 0;
	int counter = 0;
	cin >> n >> m;
	bool p[m][3];
	for(int i=0; i<m; i++){
        p[i][0] = false;
		p[i][1] = false;
		p[i][2] = false;
	}
	for(int i=0; i<m; i++){
		int l = 0;
		int r = 0;
		int k = 0;
		cin >> l>> r>> k;
		if(k==1 || k==2 || k==3 && r<=m && l<=m && l>0 && r>0){
			if(l<=r){
				for(int j=l-1; j<r; j++){
						p[j][k-1] = true;
				}
			}
			else{
				for(int j=r-1; j<l; j++){
						p[j][k-1] = true;
				}
			}
		}
	}
	for(int i=0; i<m; i++){
		if(p[i][0] && p[i][1] && !(p[i][2])) counter++;
	}
	cout << counter;
	return 0;
}