### 问题描述 小桥是一位勇敢的冒险者，他生活在一个神奇的世界中，充满了各种各样的怪物。最近，一群凶恶的怪物进攻了小桥的家乡，并控制了那里的一切。小桥决定挺身而出，组织一支团队与怪物展开一场激烈的战斗。 小桥的团队中有许多成员，每个成员都有独特的技能和能力。为了将团队的实力发挥到极致，小桥需要对成员进行排序。他发现每个成员的能力值都用一个数字来表示，数字的取值范围是从 `1` 到 `9`。 小桥的团队中有 $n$ 个成员，编号从 1 到 $n$。每个成员的能力值用一个由字符 `1` 到 `9` 组成的字符串 $s$ 表示，其中第 $i$ 个字符表示编号为 $i$ 的成员的能力值。 小桥设计了 $m$ 种操作，每种操作可以让团队中某个成员的能力值发生变化。每个操作由三个整数 $L_i$、$R_i$ 和 $K_i$ 表示，表示对能力值在区间 $[L_i, R_i]$ 内的成员进行排序。$K_i=2$ 表示按升序排序，$K_i=1$ 表示按降序排序。 请你帮助小桥，根据这 $m$ 次操作后的顺序，输出团队成员的能力值。 ### 输入格式 第一行输入两个整数 $n$ 和 $m$，表示团队成员数量和操作次数 $(1 \leq n, m \leq 10^5)$。 第二行输入一个长度为 $n$ 的字符串 $s$，由小写字母 `1` 到 `9` 组成，表示初始的团队成员能力值。 接下来 $m$ 行，每行输入三个整数 $L_i$、$R_i$ 和 $K_i$ $(1 \leq L_i \leq R_i \leq n, 1 \leq K_i \leq 2)$，表示一次操作的范围和排序方式。 ### 输出格式 输出仅一行，为经过 $m$ 次操作后的团队成员能力值。 ### 样例输入 ``` 3 2 121 2 3 2 1 3 1 ``` ### 样例输出 ``` 211 ```