SP8820 OKRET - Okret

题目描述

给定一段由 $N$ 个字符组成的文本,Mirko 可以每次选择两个位置 $A$ 和 $B$,将这两个位置之间的子序列(包含 $A$ 和 $B$)进行反转。这里的位置从 $1$ 开始计数。 请编写一个程序,在所有操作完成后,输出最终得到的文本。

输入格式

第一行是一个长度为 $N$ 的初始文本。 第二行是整数 $M$,表示操作的次数。 接下来的 $M$ 行中,每行包含两个整数 $A$ 和 $B$,表示每次操作的起始和结束位置。

输出格式

输出最终的文本,只有一行。

说明/提示

1 < N ≤ 10^5, 1 ≤ M ≤ 10^5, 1 ≤ A ≤ B ≤ N. **本翻译由 AI 自动生成**