/* Arbori de intervale */

#include<fstream>
using namespace std;

ifstream f("arbint.in");
ofstream g("arbint.out");

int n,m,c,x,y,maxnr,i;
int tree[1<<19+3];

int maxim(int a, int b)
{if(a>b)
  return a;
 return b;
}

void update(int nod,int st,int dr,int val,int poz)
{if(poz==st && poz==dr)
   tree[nod]=val;
 else
  {int mij=(st+dr)/2;
   if(mij>=poz)
      update(2*nod,st,mij,val,poz);
   if(mij<poz)
      update(2*nod+1,mij+1,dr,val,poz);
   tree[nod]=maxim(tree[2*nod+1],tree[2*nod]);  
  }  
}

void search(int nod, int st, int dr, int begin, int end)
{if(begin<=st && dr<=end)
   {if(maxnr<tree[nod])
    maxnr=tree[nod];}
 else
 {int mij=(st+dr)/2;   
 if(begin<=mij)  search(2*nod,st,mij,begin,end);
 if(mij<end) search(2*nod+1,mij+1,dr,begin,end);
}
}

int main()
{f>>n>>m;
for(i=1; i<=n; i++)
  {f>>c;
   update(1,1,n,c,i);}
for(i=1; i<=m; i++)
{f>>c;
if(c==0)
{maxnr=0;
 f>>x>>y;
 search(1,1,n,x,y);
 g<<maxnr<<endl;}
if(c==1)
{f>>x>>y;
 update(1,1,n,y,x);}
}   
   
f.close();
g.close();}