Permutation Transformer

题意翻译

给出 $1\sim n$ 的排列和 $m$ 个操作，对于每个操作 $[l,r]$，需将排列下标 $l\sim r$ 的元素翻转后放到整个序列的末尾。输入整数 $n, m$，接下来 $m$ 行包括每个询问对应的区间。输出最终得到的序列。数据范围：$1\leq n,m \leq 10 ^ 5$。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3073 [PDF](https://uva.onlinejudge.org/external/119/p11922.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11922/be8bf387e0eae3199e5a5be4c11f940281968dba.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11922/436d5861a50a95f068196a40083cc9153741b3ab.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11922/d2377622083f57708bb8dde488bad0c8915ef21d.png)

输入输出样例

输入样例 #1

10 2
2 5
4 8

输出样例 #1