【题目描述】

给定一个长度为 $n$ 的序列，第 $i$ 个元素记为 $a_i$。

接下来进行 $m$ 次操作。第 $i$ 次操作给出两个整数 $l_i,r_i$，将当前序列中下标从 $l_i$ 到 $r_i$ 的所有元素反序。

请输出完成全部 $m$ 次操作后的序列。

【输入描述】

第一行输入两个整数 $n,m$，分别表示序列长度和操作次数。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示初始序列。

接下来 $m$ 行，第 $i$ 行输入两个整数 $l_i,r_i$，表示将当前序列中下标从 $l_i$ 到 $r_i$ 的所有元素反序。

保证：

• $1\le n,m\le1000$；
• $1\le l_i\le r_i\le n$。

【输出描述】

输出一行 $n$ 个整数，表示完成全部操作后的序列，相邻两个整数之间用一个空格分隔。

【样例 1】

【样例 1 输入】

5 2
1 2 3 4 5
2 4
1 3

【样例 1 输出】

3 4 1 2 5

【样例 1 解释】

初始序列为 $[1,2,3,4,5]$。

• 第一次将下标 $2$ 到 $4$ 的元素反序，序列变为 $[1,4,3,2,5]$；
• 第二次将下标 $1$ 到 $3$ 的元素反序，序列变为 $[3,4,1,2,5]$。

因此最终输出 3 4 1 2 5。

【样例 2】

【样例 2 输入】

8 4
9 1 7 3 8 2 6 4
1 8
3 6
2 7
4 4

【样例 2 输出】

4 1 2 8 3 7 6 9