fork(2) download
  1. L, N = map(int,input().split())
  2.  
  3. highlights = [False] * L
  4.  
  5. for _ in range(N):
  6. s, e = map(int,input().split())
  7. flg = (sum(highlights[s-1:e]) != len(highlights[s-1:e]))
  8. for i in range(s-1,e):
  9. highlights[i] = flg
  10. #Debug
  11. print(''.join(['T' if x else 'F' for x in highlights]), s, e)
  12.  
  13. print(sum(highlights))
Success #stdin #stdout 0.02s 9268KB
stdin
10 10
1 6
2 5
1 7
1 7
2 7
2 8
1 4
2 2
1 10
2 10
stdout
TTTTTTFFFF 1 6
TFFFFTFFFF 2 5
TTTTTTTFFF 1 7
FFFFFFFFFF 1 7
FTTTTTTFFF 2 7
FTTTTTTTFF 2 8
TTTTTTTTFF 1 4
TFTTTTTTFF 2 2
TTTTTTTTTT 1 10
TFFFFFFFFF 2 10
1