#include <iostream>
#include <fstream>
#define Nmax 100005
#include <cmath>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int n,m,v[Nmax];
int intervale[Nmax],lg;
void Citire ()
{
    int i;
    fin>>n>>m;
    for (i=0; i<n; i++)
        fin>>v[i];
}
void Initializare_intervale ()
{
    int i;
    for (i=0; i<n; i++)
        if (v[i]>intervale[i/lg]) intervale[i/lg]=v[i]; // impart in intervale de lungime lg (sqrt(n)) si calculez maximul din ele
}

void Max_a_b (int y,int z)
{
    int j,maxi;
    y--;
    z--;
    maxi=0;

    for(j=y/lg+1; j<=z/lg-1; j++) //atat timp cat pot sa parcurg intervalele dintre y si z, le parcurg si pastrez maximul dintre ele
        if(intervale[j]>maxi) maxi=intervale[j];

    if(y/lg!=z/lg) //daca y si z nu sunt din acelasi interval
    {
        for(j=y; j/lg==y/lg; j++) // parcurg elementele ramase pe din afara pornin de la y in sus, actulizand maximul
            if(v[j]>maxi) maxi=v[j];

        for(j=z; j/lg==z/lg&&j; j--) // parcurg elementele ramase pe din afara pornind de la z in jos,actualizand maximul
            if(v[j]>maxi) maxi=v[j];
        fout<<maxi<<"\n";
    }
    else // altfel pur si simplu parcurg intervalul y z si pastrez maximul
    {
        for(j=y; j<=z; j++) if(v[j]>maxi)  maxi=v[j];
        fout<<maxi<<"\n";
    }

}

void Update_a_b (int y,int z)
{
    int j;
    y--;
    v[y]=z; //pun pe pozitia y, val z
    intervale[y/lg]=0;
    for(j=y/lg*lg; j<=y/lg*lg+lg-1; j++) //reactualizez intervalul din care face parte elementul de pe poz y
        if(v[j]>intervale[y/lg]) intervale[y/lg]=v[j];
}
int main()
{
    int i,x,y,z,j;
    Citire();
    lg=(int)sqrt(n);
    Initializare_intervale();
    for (i=1; i<=m; i++)
    {
        fin>>x>>y>>z;
        if (x==0) Max_a_b(y,z); //determin maximul din intervalul [a,b]
        else
        {
            Update_a_b(y,z);//pun pe pozitia y, valoareaz

        }
    }

    return 0;
}