【模板】文艺平衡树

题目描述

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

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

输入格式

第一行两个正整数 $n,m$，表示序列长度与操作个数。序列中第 $i$ 项初始为 $i$。
接下来 $m$ 行，每行两个正整数 $l,r$，表示翻转的区间。

输出格式

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

输入样例 #1

5 3
1 3
1 3
1 4

输出样例 #1

4 3 2 1 5

说明/提示

输入样例 #2

35 21
29 35
6 21
24 25
21 35
35 35
13 25
24 34
30 34
6 29
22 33
6 26
13 13
12 17
33 33
3 3
2 20
21 35
15 34
19 33
9 13
21 26

输出样例 #2

1 12 11 10 31 30 29 7 34 35 32 9 8 14 23 25 24 26 21 5 33 28 6 2 3 4 15 16 17 18 19 20 27 13 22 

输入样例 #3

40 22
25 26
7 29
9 22
23 31
31 32
28 39
39 39
13 15
14 19
2 6
12 40
14 26
28 33
40 40
5 28
37 40
31 33
4 19
31 35
33 38
14 19
33 37

输出样例 #3

1 6 5 8 9 39 38 37 36 35 34 33 13 4 19 7 11 12 32 10 40 16 15 14 28 29 2 3 26 25 21 18 31 30 22 17 20 27 24 23 

【数据范围】
对于 $100\%$ 的数据，$1 \le n, m \leq 10^5$，$1 \le l \le r \le n$。