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
#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
int main()
{
  int b=5, m, l, r, z=0,x=0,y=0;
  cin>> b >> m;
  string n[b];
  string k;
  char ko[b];
  for(int i = 0;i<b;i++)
  {
    n[i]="0";
  }
  for(int i = 0;i<m;i++)
  {
    cin>>l>>r>>k;
    for(int i = l-1;i<=r-1;i++)
    {
      n[i]+=k;
    }
  }
  for(int j=0;j<b;j++)
  {
    x=0;
    y=0;
    for(int i=0;i<n[j].size();i++)
    {
      ko[i]=n[j][i];
      if(ko[i]=='3')
      {
        x=0;
        y=0;
        break;
      }
      if(ko[i]=='2')
      {
        y+=1;
      }
      if(ko[i]=='1')
      {
        x+=1;
      }
    }

    if(x>0&&y>0)
    {
      z+=1;
    }
  }
  cout<<z;
}