#2510. sort排序练习

sort排序练习

题目描述

练习sort排序

有一个含有 nn 个整数的数组

mm 条命令op,命令op 有 22 种情况

  • op = 11 将数组中第xx个到第yy个元素从小到大排序
  • op = 22 将数组中第xx个到第yy个元素从大到小排序

执行完每条命令之后输出 整个数组的元素, 并且输出第xx个元素到第yy个元素的最小值和最大值

输入格式

第01行两个整数 nn mm

第02行nn个整数 a1,a2,a3.......ai......ana_1,a_2,a_3.......a_i......a_n

接下来 m 行每行3个整数 opop xx yy

输出格式

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

第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

aia_i 在int整形范围内

op ∈ {1,2}

1≤x≤y≤n