AT_guildfes_2026_final_e EGFクエリ

给定一个整数 $N, Q$，以及一个由英文字母大写字母组成、长度为 $N$ 的字符串 $S$。 随后给出 $Q$ 个查询，请按照顺序依次处理这些查询，并输出最终的 $S$。 每个查询有以下两种形式： - 类型 $1$：以 `1 x` 的形式给出。将 $S$ 的第 $x$ 个字符与第 $x+1$ 个字符交换。 - 类型 $2$：以 `2 x` 的形式给出。删除 $S$ 的前 $x$ 个字符。

输入按以下格式从标准输入给出。 > $N$ $Q$ $S$ $\text{query}_1$ $\text{query}_2$ $\vdots$ $\text{query}_Q$ 每个查询为以下格式之一： > $1$ $x$ > $2$ $x$

请输出依次处理所有查询后最终得到的 $S$。

### 样例解释 1 依次处理每个查询后，$S$ 变化如下： - 将 $S$ 的第 $1$ 个和第 $2$ 个字符交换，$S=$ `BACDEFG`。 - 删除 $S$ 的前 $4$ 个字符，$S=$ `EFG`。 - 将 $S$ 的第 $2$ 个和第 $3$ 个字符交换，$S=$ `EGF`。 最终 $S$ 为 `EGF`，因此请输出 `EGF`。 ### 样例解释 2 最终结果也可能为空字符串。 ### 数据范围 - $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$ 由 ChatGPT 5 翻译