问题描述

给定一个 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

Limitation

1s, 1024KiB for each test case.