配点: 1000 点
問題文
长度 小于或等于 N 数组 给出了 A = [A_1, \ldots, A_N] ,最初全部为 i 关于 A_i = i 。你对数组进行 Q 操作。j 次操作,第几次操作是字符串 Query_j 代表。
- 変更操作:Query_j = \
1 x y时,A_x 的值为 y 更改为 - 反転操作:Query_j = \
2时,将数组 A 倒序,回答 - 取得操作:Query_j = \
3 x时,A_x 的值。请创建一个程序,对所有
获取操作都能正确回答。无论何时,数组
制約
- 1 \leq N \leq 200000
- 1 \leq Q \leq 200000
- 的元素都是 A ,请按顺序输出 1 以上 10^9 的整数
入力
输入是按以下格式从标准输入给出的。
N Q Query_1 \vdots Query_Q
出力
获取操作的答案。详情请参见输入输出示例。
入力例 1
5 4 1 4 8 3 2 2 3 2
出力例 1
2 8
配列 A 是 您也可以写 [1, 2, 3, 4, 5] \rightarrow [1, 2, 3, 8, 5] \rightarrow [5, 8, 3, 2, 1] 。 请输出