数字翻转

说明

给定一个 N 个数的数组，进行 M 次操作。每次操作将数组的一段翻转，求最后的数组。

​提示​：可以尝试使用 reverse 函数。

输入格式

• 第一行两个整数 N，M (N, M ≤ 1000)，表示数组的大小和操作的次数。
• 第二行 N 个整数，表示原来的数组。
• 接下来 M 行，每行两个整数 X, Y (1 ≤ X ≤ Y ≤ N)，表示翻转区间 [X, Y]。

输出格式

• 输出一行 N 个整数，表示操作后的数组。

样例输入

5 2
1 2 3 4 5
2 4
4 5

样例输出

1 4 3 5 2

解释

1. ​第一次操作​：翻转区间 [2, 4]，数组变为 [1, 4, 3, 2, 5]。
2. ​第二次操作​：翻转区间 [4, 5]，数组变为 [1, 4, 3, 5, 2]。