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

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n, m, l, r, licznik = 0, buf;
	uint8_t *tab, kol;
	cin >> n >> m;
	tab = new uint8_t[n];

	for (int i = 0; i < n; i++)
		tab[i] = 0;

	while (m--)
	{
		cin >> l >> r >> buf;

		kol = buf;

		if (kol == 3)
			kol = 4;
		while (l <= r)
		{
			tab[l] |= kol;
			++l;
		}
	}

	for (int i = 0; i < n; i++)
		if (tab[i] == 3)
			++licznik;

	cout << licznik;
}