您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是 ，翻转区间是 的话，结果是 。
第一行为 ，。
表示初始序列有 个数，这个序列依次是 。 表示翻转操作次数。
接下来 行每行两个数 ，数据保证 。
输出一行 个数字，表示原始序列经过 次变换后的结果。
5 3 1 3 1 3 1 4
4 3 2 1 5
平衡树
