#include <fstream>
using namespace std;

int N,M;
int a,b,maxim;
int v[100000];

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

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



void update(int nod,int st,int dr,int pos,int val)
{
if (st==dr) 
   {
   v[nod]=val;
   return;    
   }
   
int mij=(st+dr)/2, arb = nod*2;

if (pos<=mij)
   update(arb,st,mij,pos,val);
   else 
    update(arb+1,mij+1,dr,pos,val);

v[nod]=max(v[arb],v[arb+1]);

}

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


int main()
{
    
f>>N>>M;
int i,a,b,op;
for (i=1;i<=N;i++)
{
f>>a;
update(1,1,N,i,a);    
}

for (i=1;i<=M;i++)
{
f>>op>>a>>b;
if (op==0)
{maxim=0;
query(1,1,N,a,b);
g<<maxim<<"\n";       
}
else update(1,1,N,a,b);
}

    return 0;
}