链接: https://cses.fi/problemset/task/2073

板块: Advanced Techniques

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个字符串，你需要处理若干次操作，每次操作反转字符串的某个子串。所有操作完成后，最终的字符串是什么？

输入

第一行有两个整数 $n$ 和 $m$：字符串长度与操作次数。字符串的字符编号为 $1,2,\dots,n$。

下一行是一个长度为 $n$ 且仅由 A–Z 组成的字符串。

最后有 $m$ 行描述操作。每行有两个整数 $a$ 和 $b$：反转从位置 $a$ 到位置 $b$ 的子串。

输出

输出所有操作完成后的最终字符串。

数据范围

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

样例输入

7 2
AYBABTU
3 4
4 7

样例输出

AYAUTBB