### 问题描述 在兰桥小镇的海岸线上，有一座传统的灯塔，由坤坤负责维护和操作。灯塔内有一个特别的操作面板，面板上有 $N$ 个按钮，这些按钮上写着一串数字，组成一个数组 $A$。坤坤每天都要处理 $M$ 条任务，每条任务都可能是以下三种之一： 1. "C d"：顺时针旋转数组 $A$ $d$ 个单位。 2. "A d"：逆时针旋转数组 $A$ $d$ 个单位。 3. "R d"：查询当前数组 $A$ 中第 $d$ 个元素的值。 你的任务是帮助坤坤完成他的日常操作，并对每条 "R d" 类型的任务给出正确的答案。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$。 第二行包含 $N$ 个由空格分隔的整数，表示数组 $A$。 接下来的 $M$ 行，每行包含一个上述格式的任务。 数据范围保证：$1 \leq N \leq 10^5$，$1 \leq M \leq 10^5$，$1 \leq d \leq N$，$1 \leq A_i \leq 10^6$。 ### 输出格式 对于每个 "R d" 类型的查询，单独一行输出答案。 ### 输入样例 ```plaintext 5 5 5 4 3 3 9 R 1 C 4 R 5 A 3 R 2 ``` ### 输出样例 ```plaintext 5 3 3 ```