题目背景

翻译自 CSES-2072 题。

题目描述

给定一个字符串，您的任务是处理一系列操作，其中每次操作会剪切一个子串并将其粘贴到字符串的末尾。请问所有操作执行完之后，字符串的最终形式是什么？

输入格式

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

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

接下来的 $m$ 行描述了每次操作。每行包含两个整数 $a$ 和 $b$，表示从位置 $a$ 到位置 $b$（包括 $a$ 和 $b$）的子串将被剪切并粘贴到字符串的末尾。

输出格式

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

样例

7 2
AYBABTU
3 5
3 5

AYABTUB

说明/提示

$1 \leq n, m \leq 2 \times 10^5$；

$1 \leq a \leq b \leq n$。