問題文
整数 N,Q 和大写字母组成的长度 给出了 N 字符串 S 。 给定
Q 查询,按顺序处理这些查询的最终结果是 Find S .
每个查询均按以下格式给出:
- 类型
它以 1:
1 x格式给出。 S 的 x Letter and x+1 交换字符。 - 类型
它以 2:
2 x格式给出。 S 开始 x 删除字符。
制約
- 1\le N\le 10^6
- 1\le Q\le 10^6
- N,Q 是一个整数
- S 是大写字母的长度 对于 N 字符串
- 类型 它以 1 查询,在查询时 S 的长度 L 什么时候 1\le x\le L - 1
- 类型 它以 2 查询,在查询时 S 的长度 L 什么时候 1\le x\le L
入力
输入将以以下形式通过标准输入给出。
N Q
S
\text{query}_1
\text{query}_2
\vdots
\text{query}_Q
每个查询均以以下格式之一给出。
1 x
2 x
出力
按顺序处理查询时的最终结果。 S 。
入力例 1
7 3 ABCDEFG 1 1 2 4 1 2
出力例 1
EGF
处理每个查询时, S 看起来像这样:
- S 的 1 Letter and 2 交换字符。 S=
BACDEFG变为。 - S 开始 4 删除字符。 S=
EFG变为。 - S 的 2 Letter and 3 交换字符。 S=
EGF变为。
决赛 S 是 EGF ,所以 EGF 。
由于它不满足
入力例 2
7 3 ATCODER 1 1 1 6 2 7
出力例 2
决赛 S 可能是空字符串。
入力例 3
16 6 ENGINEERGUILDFES 1 3 2 5 1 4 1 3 2 1 1 4
出力例 3
EURIGLDFES