#include <fstream>
using namespace std;
#define LE 100666
#include <cmath>
ifstream f("arbint.in");ofstream g("arbint.out");
int aa,x,val,n,m,le,i,a[LE],typ,bb;
int result;
int main()
{
    f>>n>>m;
   for(i=1;i<=n;++i) f>>a[i];

   for(i=1;i<=m;++i)
   {
       f>>typ;
       if (typ==0)
       {
           f>>aa>>bb;
           result=0;
           for(int j=aa;j<=bb;++j) result=max(result,a[j]);
           g<<result<<'\n';
       }
       else
       {
           f>>x>>val;
           a[x]=val;
       }
   }

    f.close();g.close();
    return 0;
}