#include <iostream>
#include <fstream>
#define NMAX 1000000
using namespace std;
int v[NMAX*2+1],poz,m,op,a,b,x,n;
inline void actualizare(int st,int dr,int nod)
{

    if(st>=poz && dr<=poz)
    {
        v[nod]=x;
        return;
    }
    int m=(st+dr)/2;
    if(poz<=m)
        actualizare(st,m,nod*2);
    else actualizare(m+1,dr,nod*2+1);
    if(v[nod*2]>v[nod*2+1])
        v[nod]=v[nod*2];
    else v[nod]=v[nod*2+1];

}
inline int interogare(int st,int dr,int nod)
{

    if(a<=st && dr<=b)
        return v[nod];
    int x1,x2,m;
    x1=x2=0;
    m=(st+dr)/2;
    if(a<=m) x1=interogare(st,m,nod*2);
    if(b>m) x2=interogare(m+1,dr,nod*2+1);
    if(x1<x2)
        x1=x2;
    return x1;
}
void citire()
{
    ifstream fin("arbint.in");
    ofstream fout("arbint.out");
    fin>>n>>m;
    for(int i=1;i<=n;++i)
    {
        fin>>x;
        poz=i;
        actualizare(1,n,1);
    }
    for(int i=1;i<=m;++i)
    {
        fin>>op>>a>>b;
        if(op==0)
            fout<<interogare(1,n,1)<<"\n";
        if(op==1)
        {
            poz=a;
            x=b;
            actualizare(1,n,1);
        }
    }

}
int main()
{
    citire();
    return 0;
}