题目描述

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

输入

第一行两个整数$N，M$含义见试题描述。 第二行$N$个整数，表示原来的数组。 接下来$M$行，每行两个整数$X，Y$，表示翻转区间$[X，Y]$。

输出

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

5 2
1 2 3 4 5
2 4
4 5

1 4 3 5 2

提示

$（1≤X≤Y≤N）$

$N，M≤1000$

reverse(v.begin(),v.begin()+c)等价于翻转 v[0]到v[c-1]这段