题目描述

给两个正整数 $N$ 和 $Q$ 和一个长度为 $N$ 的字符串，全部由小写字母组成。

接下来我们进行 $Q$ 次操作，每个操作时以下两种类型之一：

• 1 x 在一行中执行操作 $x$ 次,删掉最后的字符，并把它加到最前面。
• 2 x 输出当前的第 $x$ 个字符。

对于第二种操作， 输出对应的答案。

输入格式

第一行输入 $N$ $Q$

第二行输入一个字符串 $S$

接下来 $Q$ 行每行输入两个整数分别代表操作类型和 $x$，具体参考题目描述。

输出格式

输出若干行，针对每个操作 $2$ 进行回答，。

3 3
abc
2 2
1 1
2 2

b
a

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

c
u
c
u

提示

• $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$ 均为整数。

样例 1 解释

在第 $1$ 查询中， $S$ 是 abc，所以应该打印第 $2$ 个 字符 b。在第 $2$ 次查询中， $S$ 从 abc 变成了 cab。在第 $3$ 次查询中， $S$ 是 cab，因此应该打印第 $2$ 个字符 a。