字符串排序

【题目描述】

给定一个由小写字母组成的字符串$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$。

【输出】

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

【输入样例】

5 2 
cabcd 
1 3 1 
3 5 0

【输出样例】

abdcc

【提示】

【数据规模】 对于40%的数据，$n,m≤1000$。 对于100%的数据，$n,m≤100000$。