题目背景

翻译自 CSES-2073 题。

题目描述

给定一个字符串，您的任务是处理一系列操作，每次操作会反转字符串的一个子串。请问所有操作执行完之后，字符串的最终形式是什么？

输入格式

第一行输入两个整数 $n$ 和 $m$，分别表示字符串的长度和操作的次数。字符串中的字符编号为 $1, 2, \ldots, n$。

第二行输入一个长度为 $n$ 的字符串，由字符 $A-Z$ 组成。

接下来的 $m$ 行描述了每次操作。每行包含两个整数 $a$ 和 $b$，表示从位置 $a$ 到位置 $b$（包括 $a$ 和 $b$）的子串需要被反转。

输出格式

输出经过所有操作后的最终字符串。

样例

7 2
AYBABTU
3 4
4 7

AYAUTBB

数据范围

• $1 \le n, m \le 2 \times 10^5$
• $1 \le a \le b \le n$