AT_agc056_c [AGC056C] 01 Balanced

[problemUrl]: https://atcoder.jp/contests/agc056/tasks/agc056_c `0`, `1` からなる長さ $ N $ の文字列 $ s $ を作ることを考えます． ここで，$ s $ は $ M $ 個の条件を満たす必要があります． $ i $ 番目の条件は整数 $ L_i,R_i $ ($ 1\ \leq\ L_i\

入力は以下の形式で標準入力から与えられる． > $ N $ $ M $ $ L_1 $ $ R_1 $ $ L_2 $ $ R_2 $ $ \vdots $ $ L_M $ $ R_M $

答えを出力せよ．

### 制約 - $ 2\ \leq\ N\ \leq\ 10^6 $ - $ 1\ \leq\ M\ \leq\ 200000 $ - $ 1\ \leq\ L_i\