题目描述

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

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

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

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

输入格式

输入按以下格式从标准输入给出。

$N$ $Q$

$S$

$\mathrm{query}_1$

$\mathrm{query}_2$

$\vdots$

$\mathrm{query}_Q$

每个查询的格式如下，其中 t为 1 或 2。

$t$ $x$

输出格式

对于每个格式为 2 x 的查询，在单独的一行中输出答案。

样例 #1

样例输入 #1

3 3
abc
2 2
1 1
2 2

样例输出 #1

b
a

样例 #2

样例输入 #2

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

样例输出 #2

c
u
c
u

提示

样例说明 1

在第 1 个查询中，S 是 "abc"，所以应该输出第 2 个字符 "b"。

在第 2 个查询中，S 从 "abc" 变为 "cab"。

在第 3 个查询中，S 是 "cab"，所以应该输出第 2 个字符 "a"。

数据范围

• $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$ 都是。