齐齐排序

题号：NC21439
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

齐齐给你n个无序的数

以及m个操作，每个操作由两个数组成，第一个数是操作的方式

，第二个数

是操作的范围，若

=1，则将当前下标为 $1\sim x_i$ 范围的数按升序排序，若

=2，则将当前下标为 $1\sim x_i$ 按降序排列。最后输出所有操作完成后的序列。（本题默认数组的第一个下标为1，而不是0）。

输入的第一行包含两个整数n和m——代表n个数，m个操作
第二行包含n个整数
接下来m行，这些行的第i行包含两个整数和

输出答案包含n个整数的序列

示例1

复制

3 1
1 2 3
2 2

复制

2 1 3

示例2

复制

复制

2 4 1 3