题目描述

正整数 $N,Q$ と、長さ $N$ の英小文字からなる文字列 $S$ が与えられます。

以下で説明されるクエリを $Q$ 個処理してください。クエリは次の $2$ 種類のいずれかです。

• 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 の形式の各クエリについて、答えを一行に出力せよ。

题目大意

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

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

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

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

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 の形式のクエリが $1$ 個以上与えられる。
• $N,Q,x$ はすべて整数。

Sample Explanation 1

$1$ 個目のクエリのとき、$S$ は abc なので $2$ 文字目の b を出力します。 $2$ 個目のクエリのとき、$S$ は abc から cab に変わります。 $3$ 個目のクエリのとき、$S$ は cab なので $2$ 文字目の a を出力します。