题目描述
给定一个由小写字母组成的字符串 $S$。有 $m$ 次操作，每次操作给定 $3$ 个参数 $l,r,x$。如果 $x=1$，将 $S_l \sim S_r$ 升序排序；如果 $x=0$，将 $S_l \sim S_r$ 降序排序。你需要求出最终序列。
输入
第一行两个整数 $n,m$。
第二行一个字符串 $S$。接下来 行每行三个整数 $l,r,x$。
输出
一行一个字符串表示答案。
样例输入输出
输入#1
复制
5 2
cabcd
1 3 1
3 5 0
提示
对于 $40\%$ 的数据，$n,m \leq 1000$。
对于 $100\%$ 的数据，$n,m \leq 10^5$。