编程题
### 问题描述
野兽先辈有一个字符串，他的任务是处理操作，其中他要翻转字符串的一个子串。在所有操作之后，他想知道最终的字符串。
### 输入格式
第一行输入两个整数 $n$ 和 $m$，表示字符串的长度和操作的次数。字符串的字符编号为 $1, 2, \dots, n$。
接下来一行是长度为 $n$ 的字符串，由 $A-Z$ 的字符组成。
最后有 $m$ 行描述操作。每行有两个整数 $a$ 和 $b$，表示要从位置 $a$ 到位置 $b$ 翻转一个子字符串。
### 输出格式
输出所有操作之后的最终字符串。
### 样例输入
```
7 2
AYBABTU
3 4
4 7
```
### 样例输出
```
AYAUTBB
```
### 评测数据规模
$1 \leq n, m \leq 10^5$，$1 \leq a \leq b \leq n$。