#4478. 数字翻转

数字翻转

题目描述:

给定一个包含 NN 个数的数组,执行 MM 次操作。每次操作会将数组中从第 XX 个数到第 YY 个数之间的所有元素翻转。请输出所有操作完成后的数组。

提示:可使用 reverse 函数实现。


输入格式:

第一行两个整数 N,MN, M1N,M10001 \le N, M \le 1000)。

第二行包含 NN 个整数,表示初始数组。 接下来 MM 行,每行两个整数 X,YX, Y1XYN1 \le X \le Y \le N),表示翻转区间 [X,Y][X, Y]


输出格式:

输出一行,包含 NN 个整数,表示所有操作完成后的数组。


样例输入1:

5 2
1 2 3 4 5
2 4
4 5
1 4 3 5 2

样例输入2:

6 3
2 4 6 8 10 12
1 3
2 5
3 6
6 10 8 4 2 12