题目描述
给定 $1..n$ 的有序序列，进行 $m$ 次区间翻转操作：每次把第 $l$ 到第 $r$ 个元素之间的顺序翻转。请用平衡树（如 FHQ Treap / Splay）高效完成，输出最终序列。
输入格式
第一行两个整数 $n,m$；接下来 $m$ 行每行两个整数 $l,r$。
输出格式
一行 $n$ 个整数（空格分隔），即最终序列。
数据范围
$$1 \le n,m \le 10^5,\ 1 \le l \le r \le n$$
给定 $1..n$ 的有序序列，进行 $m$ 次区间翻转操作：每次把第 $l$ 到第 $r$ 个元素之间的顺序翻转。请用平衡树（如 FHQ Treap / Splay）高效完成，输出最终序列。
第一行两个整数 $n,m$；接下来 $m$ 行每行两个整数 $l,r$。
一行 $n$ 个整数（空格分隔），即最终序列。
5 3 2 4 1 4 3 5
2 3 5 1 4
4 2 2 3 1 2
3 1 2 4