【例题5】字符串排序

题目描述

给定一个由小写字母组成的字符串$S$。有$m$次操作，每次操作给定$3$个参数$l$,$r$,$x$。如果$x=1$，将$S_l \sim S_r$升序排序；如果$x=0$，将$S_l \sim S_r$降序排序。你需要求出最终序列。

输入格式

第一行两个整数$n$，$m$。

第二行一个字符串$S$。

接下来$m$行每行三个整数$x$，$l$，$r$。

输出格式

一行一个字符串表示答案。

数据范围与提示

• 对于$40\%$的数据，$n,m \leq 1000$；
• 对于$100\%$的数据，$n,m \leq 100000$。

样例

5 2 
cabcd 
1 3 1 
3 5 0

abdcc