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
#include <iostream>
using namespace std;

int main(int argc, char** argv) {
	int n, m;
	cin >> n >> m;
	int bucket[n] = {0};
	
	for (int i = 0; i<m; i++) {
		int l, r, k;
		cin >> l >> r >> k;
		
		for (int j = l - 1; j <= r - 1; j++) {
			bucket[j] |= 1 << (k - 1);
		}
	}
	
	int green = 0;
	for (int i = 0; i < n; i++) {
		if (bucket[i] == 3) {
			green++;
		}
	}
	
	cout << green << endl;
	
	return 0;
}