N 张牌,正面都印着`0`,背面都印着`1`,一开始每张牌都是正面朝上。
现进行 Q 次操作,第 i 次操作操作把区间 [\ l_i\ ,r_i\ ] 的牌都翻一个面,求最后所有牌从左到右依次构成的`01`数字序列。
第一行两个数字n,q分别表示n张牌,q次操作;
接下来q行,每行两个数字l_i,r_i表示翻牌的区间
输出最终的牌的朝向,用01字符串的形式
注意加个换行!
5 4 1 4 2 5 3 3 1 5
01010
20 8 1 8 4 13 8 8 3 18 5 20 19 20 2 7 4 9
10110000011110000000
50%的数据:N,Q\leq 10^3
100%的数据:N,Q\leq 2 \times 10^5