AT_agc056_c [AGC056C] 01 Balanced
Description
[problemUrl]: https://atcoder.jp/contests/agc056/tasks/agc056_c
`0`, `1` からなる長さ $ N $ の文字列 $ s $ を作ることを考えます． ここで，$ s $ は $ M $ 個の条件を満たす必要があります． $ i $ 番目の条件は整数 $ L_i,R_i $ ($ 1\ \leq\ L_i\
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 10^6 $
- $ 1\ \leq\ M\ \leq\ 200000 $
- $ 1\ \leq\ L_i\