题目描述

reverse() 是 <algorithm> 里的反转函数：Reverse range——把区间 $[first, last)$ 内元素的顺序倒过来（双向迭代器，原地交换）。

给一个长度为 $n$ 的数列，接下来有 $m$ 次操作：

• 操作 1：1 first last——把数列 $[first, last]$ 的数据反转；
• 操作 2：2 first last——输出数列 $[first, last]$ 当前数值。

输入格式

第一行两个整数 $n$、$m$（$1 \le n, m \le 10^3$）。 第二行 $n$ 个整数 $a_i$（$-10^9 \le a_i \le 10^9$）。 接下来 $m$ 行，每行一个操作。

输出格式

对于每个操作 2，输出一行：数列 $[first, last]$ 的当前数值，空格分隔。

20 9
10 20 -5 30 40 50 60 70 80 90 100 3 9 -7 -10 -20 -30 -40 -50 -100
2 1 20
1 1 20
2 1 20
1 3 8
2 1 20
1 5 8
2 1 20
1 18 20
2 1 20

10 20 -5 30 40 50 60 70 80 90 100 3 9 -7 -10 -20 -30 -40 -50 -100
-100 -50 -40 -30 -20 -10 -7 9 3 100 90 80 70 60 50 40 30 -5 20 10
-100 -50 9 -7 -10 -20 -30 -40 3 100 90 80 70 60 50 40 30 -5 20 10
-100 -50 9 -7 -40 -30 -20 -10 3 100 90 80 70 60 50 40 30 -5 20 10
-100 -50 9 -7 -40 -30 -20 -10 3 100 90 80 70 60 50 40 30 10 20 -5