#include <iostream>
#include <fstream>

using namespace std;
ifstream in("arbint.in");
ofstream out("arbint.out");

int intArb[2000000];

void update(size_t nod, size_t st, size_t dr, size_t i ,unsigned val) {
	if(st <= i && i <= dr) {
		size_t mij = (st+dr)/2;
		if(st!=dr) {
			update(2*nod,st,mij,i,val);
			update(2*nod+1,mij+1,dr,i,val);
            intArb[nod] = max(intArb[2*nod],intArb[2*nod+1]);
		}
		else {
			intArb[nod] = val;
		}
	}
}

unsigned query(size_t nod,size_t st, size_t dr, size_t a, size_t b) {
    if(a <= st && dr <= b)
        return intArb[nod];
    else {
        size_t mij = (st+dr)/2;
        unsigned maxVal = 0;
        if(a <= mij)
            maxVal = max(maxVal, query(2*nod,st,mij,a,b));
        if(b > mij)
            maxVal = max(maxVal, query(2*nod+1,mij+1,dr,a,b));
        return maxVal;
    }
}

void DBGPrintArb() {
	for(int i = 0; i < 15; ++i)
		out << intArb[i] << ' ';
	out << '\n';
}

int main() {
	size_t n,m;
	in >> n >> m;
	for(int i = 0; i < n; ++i) {
		unsigned t;
		in >> t;
		update(1,0,n-1,i,t);
	}
    for(int i = 0; i < m; ++i) {
        unsigned t,a,b;
        in >> t >> a >> b;
        if(t == 0) {
            out << query(1,0,n-1,a-1,b-1) << '\n';
        }
        else {
            update(1,0,n-1,a-1,b);
        }
    }
}