题目描述

练习sort排序

有一个含有 $n$ 个整数的数组

有 $m$ 条命令op，命令op 有 $2$ 种情况

• op = $1$ 将数组中第$x$个到第$y$个元素从小到大排序
• op = $2$ 将数组中第$x$个到第$y$个元素从大到小排序

执行完每条命令之后输出 整个数组的元素， 并且输出第$x$个元素到第$y$个元素的最小值和最大值

输入格式

第01行两个整数 $n$ $m$

第02行$n$个整数 $a_1,a_2,a_3.......a_i......a_n$

接下来 m 行每行3个整数 $op$ $x$ $y$

输出格式

执行每一条命令之后有两行输出

第01行：排序之后的数组

第02行：第x个元素到第y个元素的最小值和最大值，用空格隔开

样例

样例输入

10 3
1 2 3 4 12 7 6 8 9 10
1 1 10
2 1 10
1 4 7

样例输出

1 2 3 4 6 7 8 9 10 12
1 12
12 10 9 8 7 6 4 3 2 1
1 12
12 10 9 4 6 7 8 3 2 1
4 8

数据范围与提示

1≤n,m≤2000

$a_i$ 在int整形范围内

op ∈ {1,2}

1≤x≤y≤n