2437

2437. Splay

题目

给定一个长度为 $n$ 的整数序列，初始时序列为 $\{1,2,…,n-1,n\}$。

序列中的位置从左到右依次标号为 $1 \sim n$。

我们用 $[l,r]$ 来表示从位置 $l$ 到位置 $r$ 之间（包括两端点）的所有数字构成的子序列。

现在要对该序列进行 $m$ 次操作，每次操作选定一个子序列 $[l,r]$，并将该子序列中的所有数字进行翻转。

例如，对于现有序列 1 3 2 4 6 5 7，如果某次操作选定翻转子序列为 $[3,6]$，那么经过这次操作后序列变为 1 3 5 6 4 2 7。

请你求出经过 $m$ 次操作后的序列。

输入格式

第一行包含两个整数 $n,m$。

接下来 $m$ 行，每行包含两个整数 $l,r$，用来描述一次操作。

输出格式

共一行，输出经过 $m$ 次操作后的序列。

数据范围

$1 \le n,m \le 10^5$,

$1 \le l \le r \le n$

输入样例：

6 3
2 4
1 5
3 5

输出样例：

5 2 1 4 3 6

题解