1958 - 数字翻转

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

输入

第一行两个整数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 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题