### 问题描述 坤坤买了一串由 $N$ 个灯泡组成的彩灯，每个灯泡都有自己的亮度，组成一个数组 $A$（第 $i$ 个灯泡的亮度为 $A_i$）。节日将至，坤坤的老婆给坤坤布置了 $M$ 条任务，每条任务都可能是以下三种之一： 1. "C d"：顺时针旋转彩灯 $d$ 个单位。 2. "A d"：逆时针旋转彩灯 $d$ 个单位。 3. "R d"：查询当前彩灯数组 $A$ 中第 $d$ 个元素的值。 你的任务是帮助坤坤完成他的老婆布置的任务，并针对每条 "R d" 类型的任务给出正确的答案。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$，分别表示灯泡的数量和任务个数。 第二行包含 $N$ 个由空格分隔的整数，表示数组 $A$。 接下来的 $M$ 行，每行包含一个上述格式的任务。 数据范围保证：$1 \leq N \leq 10^3$，$1 \leq M \leq 10^3$，$1 \leq d \leq N$，$1 \leq A_i \leq 10^3$。 ### 输出格式 对于每个 "R d" 类型的查询，单独一行输出答案。 ### 输入样例 ```plaintext 5 5 5 4 3 3 9 R 1 C 4 R 5 A 3 R 2 ``` ### 输出样例 ```plaintext 5 3 3 ```