1502 - 数字翻转

题目描述

给定一个 N 个数的数组, M 次操作。每次操作将数组的一段翻转,求最后的数组。(提示:可以尝试 reverse 函数)

输入

第一行两个整数 NMN,M \le 1000)含义见试题描述。

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

接下来 M 行,每行两个整数 X,Y1 \le X \le Y \le N),表示翻转区间 [X,Y]

输出

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

样例

输入

5 2
1 2 3 4 5
2 4
4 5

输出

1 4 3 5 2
来源

容器 vector

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1610
通过人数 1195
金币数量 1 枚
难度 入门


上一题 下一题