#include <iostream>
#include <fstream>

#define Nmax 100000
using namespace std;
ifstream fin ("arbint.in");
ofstream fout ("arbint.out");

bool op;
int n,m,i,a,b;
int v[Nmax+1],arbint[Nmax*4+1];

void arbint_build(int node, int l, int r){
    if (l==r){
        arbint[node]=v[l];
    }
    else{
        int mij=(l+r)/2;
        arbint_build(node*2, l, mij);
        arbint_build(node*2+1, mij+1, r);
        arbint[node]=max(arbint[node*2], arbint[node*2+1]);
    }
}
void arbint_add(int node, int l, int r, int pos, int val){
    if (l==r){
        arbint[node]=val;
    }
    else{
        int mij=(l+r)/2;
        if (pos<=mij)
            arbint_add(node*2, l, mij, pos, val);
        else arbint_add(node*2+1, mij+1, r, pos, val);
        arbint[node]=max(arbint[node*2], arbint[node*2+1]);
    }
}
int arbint_querry(int node, int l, int r, int ql, int qr){
    if (ql<=l && r<=qr)
        return arbint[node];
    else {
        int mij=(l+r)/2;
        if (qr<=mij)
            return arbint_querry(node*2, l, mij, ql, qr);
        if (mij+1<=ql)
            return arbint_querry(node*2+1, mij+1, r, ql, qr);
        return max(arbint_querry(node*2, l, mij, ql, qr), arbint_querry(node*2+1, mij+1, r, ql, qr));
    }
}
int main()
{
    fin>>n>>m;
    for (i=1;i<=n;i++)
        fin>>v[i];
    arbint_build(1,1,n);
    for (i=0;i<m;i++){
        fin>>op>>a>>b;
        if (!op)
            fout<<arbint_querry(1,1,n,a,b)<<'\n';
        else arbint_add(1,1,n,a,b);
    }
    return 0;
}