### 问题描述

在兰桥小镇的海岸线上，有一座传统的灯塔，由坤坤负责维护和操作。灯塔内有一个特别的操作面板，面板上有 $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" 类型的查询，单独一行输出答案。

输入样例

5 5
5 4 3 3 9
R 1
C 4
R 5
A 3
R 2

输出样例

5
3
3