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