题目描述
给出一个长度为 n 的数组和 q 次操作，每次操作首先为一个整数 op：
- op = 1 时，紧接着两个整数 i，x，代表给 a[i] 位置的数更改为 x；
- op = 2 时，紧接着两个整数 l，r，代表你需要求出 a[l] ~ a[r] 中所有整数的最大值以及最小值。
输入
第一行包含两个整数 n，q（1 ≤ n，q ≤ 105）。
第二行包含 n 个整数 ai（-105 ≤ ai ≤ 105）。
接下来 q 行每行首先为一个整数 op（op ∈ {1，2}）：
第二行包含 n 个整数 ai（-105 ≤ ai ≤ 105）。
接下来 q 行每行首先为一个整数 op（op ∈ {1，2}）：
- op = 1 时，紧接着两个整数 i，x（1 ≤ i ≤ n，-105 ≤ x ≤ 105）；
- op = 2 时，紧接着两个整数 l，r（1 ≤ l ≤ r ≤ n）。
输出
对于每个操作 op = 2，输出占一行，包含两个整数，代表a[l] ~ a[r] 中所有整数的最大值以及最小值，两个整数之间用一个空格隔开。
样例输入 Copy
8 5
5 6 1 2 8 1 5 7
1 3 6
1 6 9
2 4 8
1 4 10
2 1 8
样例输出 Copy
9 2
10 5