#include <fstream>

using namespace std;
int v[110000],A[400000];
void build(int nod, int st, int dr)
{
    if(st==dr)
        A[nod]=v[st];
    else{
    int mij=(st+dr)/2;
    build(2*nod,st,mij);
    build(2*nod+1,mij+1,dr);
    A[nod]=max(A[2*nod],A[2*nod+1]);
}
}
void update(int nod, int st, int dr, int poz, int val)
{
    if(st==dr)
        A[nod]=val;
    else {
        int mij=(st+dr)/2;
        if(poz<=mij)
            update(2*nod,st,mij,poz,val);
        else update(2*nod+1,mij+1,dr,poz,val);
    A[nod]=max(A[2*nod],A[2*nod+1]);
    }
}
int query(int nod, int st, int dr, int qst, int qdr)
{
    if(st>=qst && dr<=qdr)
        return A[nod];
    else {
        int r=0;
        int mij = (st + dr) / 2;
        if(qst<=mij)
            r=max(r,query(2*nod,st,mij,qst,qdr));
        if(qdr>=mij+1)
            r=max(r,query(2*nod+1,mij+1,dr,qst,qdr));
        return r;


    }
}


int main()
{
    int n,op,i;
    ifstream f("arbint.in");
    ofstream fout("arbint.out");
    f>>n;
    f>>op;
    for(i=1;i<=n;i++)
        f>>v[i];
    build(1, 1, n);
    for (i = 1; i <= op; ++i) {
        int a, b, c;
        f>>a>>b>>c;
        if (a == 0)
            fout<<query(1, 1, n, b, c)<<"\n";
        else
            update(1, 1, n, b, c);
    }


    return 0;
}