当前没有测试数据。

C - 旋转

分数：300 分

问题描述

给定正整数 $N$ 和 $Q$，以及一个长度为 $N$ 且由小写英文字母组成的字符串 $S$。

进行 $Q$ 次查询。每个查询有以下两种类型之一。

• 1 x：将下列操作重复执行 $x$ 次：删除 $S$ 的最后一个字符，并将其添加到开头。
• 2 x：输出 $S$ 的第 $x$ 个字符。

约束条件

• $2 \le N \le 5 \times 10^5$
• $1 \le Q \le 5 \times 10^5$
• $1 \le x \le N$
• $|S|=N$
• $S$ 由小写英文字母组成
• 至少有一个查询是形如 2 x 的。
• $N$、$Q$、$x$ 均为整数。

---

输入

从标准输入读入输入，格式如下：

$N$ $Q$

$S$

$\mathrm{query}_1$

$\mathrm{query}_2$

$\vdots$

$\mathrm{query}_Q$

每个查询的格式如下，其中 $t$ 是 $1$ 或 $2$：

``` $t$ $x$ ```

输出

对于格式为 2 x 的每个查询，输出答案。

---

3 3
abc
2 2
1 1
2 2

b
a

在第 $1$ 个查询中，$S$ 是 abc，因此应该输出第 $2$ 个字符 b。 在第 $2$ 个查询中，将 $S$ 从 abc 改变为 cab。 在第 $3$ 个查询中，$S$ 是 cab，因此应该输出第 $2$ 个字符 a。

---

10 8
dsuccxulnl
2 4
2 7
1 2
2 7
1 1
1 2
1 3
2 5

c
u
c
u