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
#include<bits/stdc++.h>
using namespace std;
int p, pyt,l,r,k,ile;
bool zolty[1000006];
bool czerwony[1000006];
bool niebieski[1000006];

int main()
{
    
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

cin >> p >> pyt;

while(pyt--){
	cin >> l >> r >> k;
	while(l<=r){
		if(k==1){
			zolty[l]=1;
		}
		if(k==2){
			niebieski[l]=1;
		}
		if(k==3){
			czerwony[l]=1;
		}
		l++;
	}
}
for(int i=1; i<=p; i++){
	if(zolty[i]==1 and niebieski[i]==1 and czerwony[i]==0) ile++;
}
cout << ile;

   return 0; 

}