#include <iostream>
#include <fstream>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");

const int NMAX=100003;

int n,m,maxarb[4*NMAX+100];
int maxi,poz,valoare,start,stop;

void update(int nod,int stanga, int dreapta)
{
    if(stanga==dreapta)
    {
        maxarb[nod]=valoare;
        return;
    }
    int m=(stanga+dreapta)/2;
    if(poz<=m)
        update(2*nod,stanga,m);
    else
        update(2*nod+1,m+1,dreapta);
    maxarb[nod]=max(maxarb[2*nod],maxarb[2*nod+1]);
}

void query(int nod, int stanga, int dreapta)
{
    if(start<=stanga && dreapta<=stop)
    {if(maxi<maxarb[nod]) maxi=maxarb[nod];
    return;
    }
    int mij=(stanga+dreapta)/2;
    if(start<=mij) query(2*nod,stanga,mij);
    if(mij<stop) query(2*nod+1,mij+1,dreapta);
}
int main()
{   int x,a,b;
    f>>n>>m;
    for(int i=1;i<=n;i++)
    {
        f>>x;
        poz=i, valoare=x;
        update(1,1,n);
    }
    for(int i=1;i<=m;i++)
    {
        f>>x>>a>>b;
        if(x==0)
        {
            maxi=-1;
            start=a;stop=b;
            query(1,1,n);
            g<<maxi<<'\n';
        }else{
        poz=a;valoare=b;
        update(1,1,n);
        }
    }
    return 0;
}