题目描述

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

输入格式

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

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

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

输出格式

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

样例

输入样例 #1

5 2
1 2 3 4 5
2 4
4 5

输出样例 #1

1 4 3 5 2