题目描述

为了更好的将算法和实际应用结合起来，winter_l 给你出了一道有趣的应用题。

有一个长度为 $n$ 的整数序列 $a_1, a_2, a_3 \cdots a_n$。序列可以进行以下操作。

• 将序列中第 $l$ 到 $r$ 个元素（包括 $l,r$），在循环向右轮转 $k$ 个位置，其中 $k$ 是非负数。

• 输出一行，当前序列中的第 $i$ 个元素。

输入格式

第一行给定一个正整数 $n, q$ ，表示序列的长度和操作的次数。

接下来一行，给定 $n$ 个正整数 $a_i$，表示序列中的元素。

接下来 $q$ 行，每行给出一个操作数 $op (op \in \{1, 2\})$。

• 若 $op = 1$，接下来跟着三个整数 $l, r, k$ ，分别表示进行轮转的区间和轮转多少个元素。
• 若 $op = 2$，接下来一个整数 $i$，表示当前序列中的第 $i$ 个元素。

输出格式

对于每个 $op =2$，输出要求的结果。

输入输出样例

7 2
1 2 3 4 5 6 7
1 1 7 3
2 4

1

提示

样例解释：

第一个样例

向右轮转 1 步: [7,1,2,3,4,5,6]

向右轮转 2 步: [6,7,1,2,3,4,5]

向右轮转 3 步: [5,6,7,1,2,3,4]

数据规模