#include <fstream>
std::ifstream cin("arbint.in");
std::ofstream cout("arbint.out");
#define maxim(a,b) a>b?a:b
#define mx 100050

int Maxarb[4*mx];
int pos,N,M,start,finish,maxi,val;

void update(int, int, int);
void query(int, int,int);

int main()
{
    int tip;
    cin>>N>>M;
    for(int i=1; i<=N; i++)
    {
        cin>>val;
        pos=i;
        update(1,1,N);
    }
    for(int i=1; i<=M; i++)
    {
        cin>>tip>>start>>finish;
        if(!tip)
        {
            maxi=-1;
            query(1,1,N);
            cout<<maxi<<'\n';
        }
        else
        {
            pos=start;
            val=finish;
            update(1,1,N);
        }
    }
    return 0;
}

void update(int nod, int st, int dr)
{
    if(st==dr)
    {
        Maxarb[nod]=val;
        return;
    }
    int div=(st+dr)/2;
    if(pos<=div)
     update(2*nod,st,div);
    else
     update(2*nod+1,div+1,dr);
    Maxarb[nod] = maxim(Maxarb[2*nod], Maxarb[2*nod+1]);
}

void query(int nod, int st, int dr)
{
    if(start<=st&&dr<=finish)
    {
        maxi=maxim(maxi,Maxarb[nod]);
        return;
    }
    int div=(st+dr)/2;
    if(start<=div)
        query(2*nod,st,div);
    if(div<finish)
        query(2*nod+1,div+1,dr);
}