#include <fstream>
#include <cstring>
#include <vector>
#include <algorithm>

using namespace std;

ifstream fin("arbint.in");
ofstream fout("arbint.out");

int n,m,i,j,ai[400100],nr,maxi,poz,poz1,poz2,val;

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

void interogare(int nod, int st, int dr)
{
    if (poz1<=st&&poz2>=dr)
    {
        maxi=max(maxi,ai[nod]);
        return;
    }
    int mij=(st+dr)/2;
    if (poz1<=mij)
        interogare(nod*2,st,mij);
    if (mij<poz2)
        interogare(nod*2+1,mij+1,dr);
}

int main()
{
    fin >> n >> m;
    for (i=1; i<=n; i++)
    {
        int x;
        fin >> x;
        poz=i;
        val=x;
        actualizare(1,1,n);
    }
    for (i=1; i<=m; i++)
    {
        int op,a,b;
        fin >> op >> a >> b;
        if (op==0)
        {
            maxi=-1;
            poz1=a;
            poz2=b;
            interogare(1,1,n);
            fout << maxi << '\n';
        }
        else
        {
            poz=a;
            val=b;
            actualizare(1,1,n);
        }
    }
}