#include <iostream>
#include <fstream>
#define nmax 100004
using namespace std;

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

int A[nmax],T[4*nmax],sol,a,b,act;

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

int update(int i, int st, int dr, int pos, int val)
{
    if (st==dr) T[i]=val;
    else
    {
        int mid= (st+dr)/2;
        if (pos <=mid) update(2*i, st, mid,pos,val); //fiul stang
                  else update(2*i+1, mid+1,dr,pos,val);//fiul drept
        T[i]=max(T[2*i],T[2*i+1]);
    }

}





int search(int i, int st, int dr, int a, int b) //a,b e cautat
{
    if (a<=st && dr<=b) sol=max(T[i],sol);
    else
    {
        int mid=(st+dr)/2;
        if (a<=mid) search(2*i, st, mid, a, b);
        if (mid< b) search(2*i+1,mid+1,dr,a,b);
    }
}

int main()
{
    int n,m;

    f>>n>>m;
    for(int i=1; i<=n; i++)
    {
        f>>A[i];
    }

    for(int i=1; i<=nmax; i++)
    {
        T[i]=0;
    }
    for(int i=1; i<=n; i++)
    {
        update(1,1,n,i,A[i]);
    }
    for(int i=1; i<=m; i++)
    {
        f>>act>>a>>b;
        if (act==0){
            sol=0;
            search(1,1,n,a,b);
            g<<sol<<"\n";
        }else{

            update(1,1,n,a,b);

        }
    }




    return 0;
}