题目描述

本题题解已发表至 讨论区

"and in that light, I find deliverance."

“我向黑暗前进是因为我想找到更好的真相，虽然真相和我一直认为的一样残忍又苦涩。
我身处这种状态太久了，已经失去了时间概念。
但每隔一段时间我就会再次看到它：
光明——真正的光明——就在远方。”

你所在Arcaea世界中，前方的碎片组成了一条长长的字符串s，阻挡了你寻光的前路。

你尝试将他们切割开，但他们又很快组合了回去。

若你选择**‘1’操作，长度为t，那么字符串左边**的t个字符将被切下，移动拼接到字符串的右边。

若你选择‘2’操作，长度为t，那么字符串右边的t个字符将被切下，移动拼接到字符串的左边。

在你操作了k次之后，你累了，这时这条字符串，又是什么样的呢？

输入描述

第一行包含两个整数，字符串的长度$n$和操作的次数$k$。

$(1\leq n,k \leq 10^{5})$

第二行包括一个字符串$s$，代表最初的字符串，只包含英文字母。

接下来$k$行每行两个整数，代表操作数$op$和切割长度$t$。

$op=1 或 op=2$ ，$(1 \leq t < n)$。

输出描述

输出一个字符串，代表最终碎片组成的样子。

示例 1

输入

6 3
HUTacm
1 4
2 1
1 5

输出

TacmHU

说明

三次操作导致的变化如下

HUTacm -> cmHUTa ->  acmHUT -> TacmHU

示例 2

输入

11 3
Aegleseeker
1 5
2 9
2 7

输出

Aegleseeker

备注