第一行整数 n 和整数 m，表示一共有 n 枚硬币和 m 次操作。
以下 m 行，每行两个正数数 li , ri ，依次表示每次操作区间。
样例1 5 3 2 4 1 3 3 5 样例2 10 5 1 6 8 10 3 7 4 6 2 5
样例1 10101 样例2 1010011111
60% 的数据 1 ≤ n, m ≤ 1000；
100% 的数据 1 ≤ n, m ≤ 200000。