#include <iostream>
#include <fstream>

using namespace std;

ifstream fi("arbint.in");
ofstream fo("arbint.out");

int n,m,start,finish,maxim=-1;

int arbint[10001],a[10001];

void update(int nod, int st, int dr, int poz, int val)
{

    if(st==dr)
        arbint[nod]=val;
    else
    {

        int mij=(st+dr)/2;
        if(poz<=mij)
            update(2*nod,st,mij,poz,val);
        else
            update(2*nod+1,mij+1,dr,poz,val);

        arbint[nod]=max(arbint[2*nod+1],arbint[2*nod]);

    }

}

void query(int nod, int st, int dr)
{

     if(start<=st && dr<=finish)
     {
          if(maxim<arbint[nod])
            maxim=arbint[nod];

          return;
     }

     int mij=(st+dr)/2;

     if (start<=mij)
        query(2*nod,st,mij);

     if (mij<finish)
        query(2*nod+1,mij+1,dr);

}


int main()
{

    fi>>n>>m;

    for(int i=1; i<=n; i++)
        fi>>a[i];

    for(int i=1; i<=n; i++)
        update(1,1,n,i,a[i]);

    for(int i=1; i<=m; i++)
    {

        int x,y,tip;

        fi>>tip>>x>>y;

        if(tip==0)
        {
            maxim=-1;
            start=x;
            finish=y;

            query(1,1,n);

            fo<<maxim<<endl;
        }
        else
            update(1,1,n,x,y);

    }

    return 0;
}