3885: 文艺平衡树
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
这是一道模板题。
您需要写一种数据结构（可参考题目标题），来维护一个序列，其中需要提供以下操作：
翻转一个区间，例如原有序序列是 `5 4 3 2 1`，翻转区间是 $ [2, 4] $ 的话，结果是 `5 2 3 4 1`。
输入
第一行为 $ n, m $，$ n $ 表示初始序列有 $ n $ 个数，这个序列依次是 $ \{ 1, 2, \ldots n - 1, n \} $，$ m $ 表示翻转操作次数。
接下来 $ m $ 行每行两个数 $ [l, r] $，数据保证 $ 1 \leq l \leq r \leq n $。
输出
输出一行 $ n $ 个数字，表示原始序列经过 $ m $ 次变换后的结果。
样例输入 复制
5 3
1 3
1 3
1 4样例输出 复制
4 3 2 1 5提示
数据范围：$ 1 \leq n, m \leq 10 ^ 5 $