9432 - 文艺平衡树

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

您需要写一种数据结构(可参考题目标题),来维护一个有序数列。

其中需要提供以下操作:翻转一个区间,例如原有序序列是 5\ 4\ 3\ 2\ 1,翻转区间是 [2,4] 的话,结果是 5\ 2\ 3\ 4\ 1

输入

您需要写一种数据结构(可参考题目标题),来维护一个有序数列。

其中需要提供以下操作:翻转一个区间,例如原有序序列是 5\ 4\ 3\ 2\ 1,翻转区间是 [2,4] 的话,结果是 5\ 2\ 3\ 4\ 1

输出

输出一行 n 个正整数,表示原始序列经过 m 次变换后的结果。

样例

输入

5 3
1 3
1 3
1 4

输出

4 3 2 1 5

提示

对于 100\% 的数据,1 \le n, m \leq 100000 1 \le l \le r \le n