#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int n,m,i,j,x,v[400005],c,a,b;
void update(int poz, int val, int st, int dr, int ind)
{
    int mij=(st+dr)/2;
    if(st==dr)
    {
        v[ind]=val;
    }
    else
    {
        if(poz<=mij)
            update(poz,val,st,mij,2*ind);
        else
            update(poz,val,mij+1,dr,2*ind+1);
        v[ind]=max(v[2*ind],v[2*ind+1]);
    }

}
int query(int ai, int bi, int st, int dr, int ind)
{
    int mij=(st+dr)/2;
    if(ai<=st && dr<=bi)
        return v[ind];
    if(ai<=mij && mij<bi)
        return max(query(ai,bi,st,mij,ind*2),query(ai,bi,mij+1,dr,ind*2+1));
    if(mij<ai)
        return query(ai,bi,mij+1,dr,ind*2+1);
    return query(ai,bi,st,mij,ind*2);
}
int main()
{
    fin>>n>>m;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        update(i,x,1,n,1);
    }
    for(i=1;i<=m;i++)
    {
        fin>>c>>a>>b;
        if(c==1)
        {
            //cout<<"INTRAM AICI 1\n";
            update(a,b,1,n,1);
        }
        else
        {
            //cout<<"INTRAM AICI 2\n";
            fout<<query(a,b,1,n,1)<<"\n";
        }
        //cout<<"AM IESIT\n";
    }
    fin.close();
    fout.close();
    return 0;
}