AT_abc258_c [ABC258C] Rotation

给定正整数 $N,Q$，以及一个长度为 $N$ 的由小写英文字母组成的字符串 $S$。 请处理 $Q$ 个如下所述的查询。查询有以下两种类型之一： - `1 x`：将 $S$ 的末尾字符删除，并插入到开头，连续执行 $x$ 次。 - `2 x`：输出 $S$ 的第 $x$ 个字符。

输入以如下格式从标准输入给出。 > $N$ $Q$ $S$ $\mathrm{query}_1$ $\mathrm{query}_2$ $\vdots$ $\mathrm{query}_Q$ 每个查询的格式如下，其中 $t$ 为 $1$ 或 $2$。 > $t$ $x$

对于每个 `2 x` 类型的查询，输出答案，每个答案占一行。

### 数据范围 - $2 \leq N \leq 5 \times 10^5$ - $1 \leq Q \leq 5 \times 10^5$ - $1 \leq x \leq N$ - $|S| = N$ - $S$ 由小写英文字母组成。 - 至少有一个 `2 x` 类型的查询。 - $N,Q,x$ 均为整数。 ### 样例解释 1 第 $1$ 个查询时，$S$ 为 `abc`，因此输出第 $2$ 个字符 `b`。第 $2$ 个查询时，$S$ 由 `abc` 变为 `cab`。第 $3$ 个查询时，$S$ 为 `cab`，因此输出第 $2$ 个字符 `a`。 由 ChatGPT 4.1 翻译