1033 : 01排序

时间限制Time Limit 1 秒Sec 内存限制Memory Limit 128 兆MB 提交次数Submitted 68 次Times 通过次数Solved 12 次Times

题目描述Description

一个 01 序列长度为 n,进行 m 次操作,每次将 [i,j] 区间的串按 k 进行排序:

区间坐标为[0, n-1],k==0为升序,k==1为降序。

在操作之后,输出最终的串。

输入格式Input

不超过10组测试数据。

每组数据第一行为串长度 n 与 操作数m。

第二行为一个01串,长度为n。

接下来m行,每行三个整数 i, j, k 表示操作。

1 <= n <= 10^5,1 <= m <= 10^4,0 <= i < j < n, k 为 0 或 1。

输出格式Output

每组数据输出一行结果的01串。

样例Sample

出题Author

CSGrandeur