题目描述

给定一个字符串，您的任务是处理一系列操作，每次操作会反转字符串的一个子串。请问所有操作执行完之后，字符串的最终形式是什么？

输入格式

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

第二行输入一个长度为 n 的字符串，由字符 A−Z 组成。接下来的m 行描述了每次操作。每行包含两个整数 a 和 b，表示从位置 a 到位置 b（包括 a 和 b）的子串需要被反转。

输出格式

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

样例

输入数据 1

7 2

AYBABTU

3 4

4 7

输出数据 1

AYAUTBB

说明/提示

1≤n,m≤2×10⁵

1≤a≤b≤n。