#include <fstream>
using namespace std;
ifstream cin("arbint.in");
ofstream cout("arbint.out");
int n,m,i,A[500013],op,a,b,maxim,val;

void update(int nod,int st,int dr)
     {
       if (st>a || a>dr || st>dr) return;
       if (st==dr) {
                    A[nod]=b;
                    return;
                    }
       int mij =(st+dr)/2;
       update(nod*2,st,mij);
       update(nod*2+1,mij+1,dr);
       A[nod]=max(A[2*nod],A[2*nod+1]);    
     }

void query (int nod,int  st ,int dr ,int a,int b)
{
  if (st>a || a>dr || st>dr) return;
  if (a<=st && b>=dr) {
                       maxim=max(maxim,A[nod]);
                       return;
                       }
  int mij=(st+dr) /2;
  query (2*nod,st,mij,a,b);
  query (2*nod+1,mij+1,dr,a,b);
}

int main()
{
    cin>>n>>m;
    for (i=1;i<=n;++i) { 
                        cin>>val;
                        b=val;
                        a=i;
                        update(1,1,n);
                        }
    while (m--){
                 cin>>op>>a>>b;
                 if (op==0) {
                             maxim=0;
                             query(1,1,n,a,b);
                             cout<<maxim<<"\n";
                             }
                 if (op==1) update(1,1,n);
               }
return 0 ;
}