1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
#include<iostream>
using namespace std;
int v[1000007][3], n, m, wynik, zolty, niebieski, czerwony;
int main(){
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cin >> n >> m;
  for(int i = 0, l, r, k;i < m;i++){
    cin >> l >> r >> k;
    v[l][k - 1]++;
    v[r + 1][k - 1]--;
  }
  for(int i = 1;i <= n;i++){
    zolty += v[i][0];
    niebieski += v[i][1];
    czerwony += v[i][2];
    wynik += (zolty > 0 && niebieski > 0 && czerwony == 0);
  }
  cout << wynik;
}