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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

const int base = 1048576;

int n, m, l, r, k; 
int kolory[1000007];
int wyn;
vector < pair<int, pair<int, int>>> kol;

int main() 
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	cin >> n >> m; 
	
	for (int j = 0; j < m; j++)
	{
		cin >> l >> r >> k;
		kol.push_back({ k,{l,r} });
	}
	
	sort(kol.begin(), kol.end());

	int temp, mini1 = -1, mini2 = - 1, mini3 = -1;
	for (int i = 0; i < kol.size(); i++)
	{
		if (kol[i].first == 2)
		{
			temp = i;
			break;
		}


		int j;
		j = max(kol[i].second.first - 1, mini1 - 1);
		for (j; j < kol[i].second.second; j++)
		{
			mini1 = kol[i].second.second;
			if (kolory[j] == 0)
				kolory[j] += kol[i].first;
			else
				continue;
		}
	}

	for (int i = temp; i < kol.size(); i++)
	{
		if (kol[i].first == 3)
		{
			temp = i;
			break;
		}

		int j;
		j = max(kol[i].second.first - 1, mini2 - 1);
		for (j; j < kol[i].second.second; j++)
		{
			mini2 = kol[i].second.second;
			if (kolory[j] == 1)
			{
				kolory[j] += kol[i].first;
				wyn++;
			}
			else
				continue;
		}
	}

	
	for(int i = temp; i < kol.size(); i++)
	{
		int j;
		j = max(kol[i].second.first - 1, mini3 - 1);
		for(j; j < kol[i].second.second; j++)
		{
			mini3 = kol[i].second.second;
			if(kolory[j] == 3)
				wyn--;
			else
				continue;
		}
	}
	
	cout << wyn;
	return 0;


}