题目描述

给定一个 $N$ 个数的数组， $M$ 次操作。每次操作将数组的一段翻转，求最后的数组。（提示：可以尝试 $reverse$ 函数）

输入

第一行两个整数 $N$ ， $M$ （ $N,M \le 1000$ ）含义见试题描述。

第二行 $N$ 个整数，表示原来的数组。

接下来 $M$ 行，每行两个整数 $X,Y$ （ $1 \le X \le Y \le N$ ），表示翻转区间 $[X,Y]$ 。

输出

一行 $N$ 个整数，表示操作后的数组。

样例

5 2
1 2 3 4 5
2 4
4 5

1 4 3 5 2

来源

容器 vector