using namespace std;
#include<fstream>
#include<algorithm>
#include<cmath>
ifstream eu("arbint.in");
ofstream tu("arbint.out");
#define Nmax 100002
int IT[1<<18];
int N,M,poz,val,QL,QR,QMax;
inline void Update(int nod,int L,int R)
{
    int Mid=(L+R)/2;
    if(L==R)
    {
        IT[nod]=val;
        return;
    }
    if(poz<=Mid)
        Update(2*nod,L,Mid);
    else
        Update(2*nod+1,Mid+1,R);
    IT[nod]=max(IT[2*nod],IT[2*nod+1]);
}
inline void Query(int nod,int L,int R)
{
    int Mid=(L+R)/2;
    if(QL<=L&&R<=QR)
        {
        QMax=max(QMax,IT[nod]);
        return;
        }
    if(QL<=Mid)
        Query(2*nod,L,Mid);
    if(QR>Mid)
        Query(2*nod+1,Mid+1,R);
}
int main()
 {
    int op;
    eu>>N>>M;
    for(poz=1;poz<=N;poz++)
    {
        eu>>val;
        Update(1,1,N);
    }
    while(M--)
    {
        eu>>op;
        if(op==0)
        {
            QMax=0;
            eu>>QL>>QR;
            Query(1,1,N);
			tu<<QMax<<"\n";
        }
        if(op==1)
        {
            eu>>poz>>val;
            Update(1,1,N);
        }
    }
    return 0;
 }