#include <iostream>
#include <vector>
#include <string>
#include <format>
#include <algorithm>
int main (int argc, char **argv) {
int n, q;
std::cin >> n >> q;
std::vector<int> numbers;
numbers.reserve(n);
for (int i=0; i<n; i++) {
int num;
std::cin >> num;
numbers.push_back(num);
}
//std::cout << std::format("{}", numbers) << std::endl;
std::string result;
for (int i=0; i<q; i++) {
int t, a, b;
std::cin >> t >> a >> b;
if (t == 1) {
numbers.at(a-1) = b;
} else {
a--;
b--;
std::vector<int> subvector (numbers.begin() + a, numbers.begin() + b);
std::sort(subvector.begin(), subvector.end());
result = result + std::to_string(subvector.front()) + '\n';
}
}
std::cout << result << std::endl;
return 0;
}