U312566 Test
题目背景
需要 HACK 平衡树的数据，愿提供者请私信。
题目描述
给定你一个 $1-n$ 的排列，你需要维护两种操作：
1. `0 l r` 将区间 $[l,r]$ 升序排序。
2. `1 l r` 将区间 $[l,r]$ 降序排序。
请你输出所有操作完成后的序列。
输入格式
第一行两个数 $n,m$ 表示排列长度与操作次数。
接下来 $m$ 行每行三个数描述一次操作。
输出格式
输出所有操作完成后的序列。
说明/提示
对于 $100\%$ 的数据，$n,m \leq 10^6$。