#include <iostream>
#include <fstream>

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

#define dim 100001

int m,n;
int MaxArb[4*dim+66];
int start,finish,val,poz,maxim;

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

 void update(int,int,int);
 void query (int,int,int);

int main()
{
    int x,a,b;
    f>>n>>m;
    for(int i=1;i<=n;i++)
    {
        f>>x;
        poz=i;
        val=x;
        update(1,1,n);
    }
    for (int i=1;i<=m;i++)
    {
        f>>x>>a>>b;
        if (x==0)
        {
            maxim=-1;
            start=a;
            finish=b;
            query(1,1,n);
            g<<maxim<<endl;
        }
        else
        {
            poz=a;
            val=b;
            update(1,1,n);
        }
    }
    f.close();g.close();
    return 0;
}
void update (int nod, int left, int right)
 {
     if (left==right)
     {
         MaxArb[nod]=val;
         return;
     }
     int div=(left+right)/2;
     if (poz<=div)
        update(2*nod,left,div);
     else
        update(2*nod+1,div+1,right);
    MaxArb[nod]=mxm(MaxArb[2*nod],MaxArb[2*nod+1]);

 }
 void query (int nod, int left, int right)
 {
     if (start<=left && right<=finish)
        {
            if (maxim<MaxArb[nod])
            maxim=MaxArb[nod];
            return;
        }
    int div=(left+right)/2;
    if (start<=div) query(2*nod,left,div);
    if (div<=finish) query (2*nod+1, div+1, right);
 }