#include <iostream>
#include <fstream>
#include <stack>
#include <vector>
#include <algorithm>

using namespace std;

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

int v[2000002];

int val,poz;

void actualizare(int nod,int st,int dr)
{
    if(st==dr)
        {
        v[nod]=val;
        return;
        }

    else
        {
        int mij=(st+dr)/2;
        if(poz<=mij)
            actualizare(nod*2,st,mij);
        else
            actualizare(nod*2+1,mij+1,dr);
        v[nod]=max(v[2*nod],v[2*nod+1]);
        }
}

int a,b,rez;

void interogatie(int nod,int st,int dr)
{
    if(a<=st&&dr<=b)
        {
        if(rez<v[nod])
            rez=v[nod];
        }
    else
        {
        int mij=(st+dr)/2;
        if(a<=mij)
            interogatie(nod*2,st,mij);
        if(mij<b)
            interogatie(2*nod+1,mij+1,dr);
        }

}

int n,m;
int main()
{

    f>>n>>m;
    for(int i=1;i<=n;i++)
    {
        int x;
        f>>x;
        val=x;
        poz=i;
        actualizare(1,1,n);
    }
    for(int i=1;i<=m;i++)
    {
        int q,x,y;
        f>>q;
        if(q==1)
        {
            f>>poz>>val;
            actualizare(1,1,n);
        }
        if(q==0)
        {
            f>>a>>b;
            rez=-1;
            interogatie(1,1,n);
            g<<rez<<'\n';
        }
    }
}