Cut and Paste

题目描述

给定一个字符串，你的任务是处理若干次操作：将一个子串剪切并粘贴到字符串的末尾。所有操作结束后最终的字符串是什么？

输入格式

第一行输入有两个整数 n 和 m：字符串的长度和操作次数。字符串的字符编号为 1,2,$\dots$,n。 下一行是一个长度为 n 的字符串，由字符 A–Z 组成。 接下来有 m 行描述操作。每行有两个整数 a 和 b：你剪切从位置 a 到位置 b 的子串。

输出格式

输出所有操作结束后的最终字符串。

7 2
AYBABTU
3 5
3 5

AYABTUB

提示

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

标签: CSES2072|先进技术

来源

CSES2072|先进技术