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

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<<endl;
        }else{
            pos=start; val=finish;
            update(1,1,N);
        }
    }
}

void update(int nod, int st, int dr){
    int div;
    if(st==dr){
        Maxarb[pos]=val;
        return;
    }
    div=(st+dr)/2;
    if(st<=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){
    int div;
    if(start<=st&&dr<=finish)
        maxi=maxim(maxi,Maxarb[nod]);
    div=(st+dr)/2;
    if(st<=div) update(2*nod,st,div);
    else update(2*nod+1,div+1,dr);
}