问题 3432 --翻硬币 (coin)

3432: 翻硬币 (coin)

时间限制: 1 Sec  内存限制: 256 MB
提交: 34  解决: 7
[提交][状态][讨论版][命题人:]

题目描述

n 枚硬币从左到右依次排成一排，编号依次为 1 到 n。硬币的正面朝上用 0 表 示，背面朝上用 1 表示，一开始所有的硬币都是正面朝上。 现进行 m 次操作，每次操作是把一个区间内的所有硬币翻过来：原来正面朝上的 变为反面朝上，原来反面朝上的变为正面朝上。 第 i 次操作的区间 [ li , ri ] ：表示把从第 li 到第 ri 枚之间的所有硬币都翻过来。 求 m 次操作后所有硬币从左到右依次组成的 01 数字序列。

输入

第一行整数 n 和整数 m，表示一共有 n 枚硬币和 m 次操作。 

以下 m 行，每行两个正数数 li , ri ，依次表示每次操作区间。 

输出

m 次操作结束后 n 枚硬币从左到右依次组成的 01 数字序列。

样例输入

样例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。

来源

2024csp-x3 

[提交][状态]