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

int Aint[400102], N, M, A, B, maxim, v[100002], tip;

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

    int mij=(st+dr)/2;
    build(2*nod, st, mij);
    build(2*nod+1, mij+1, dr);

    Aint[nod]=max(Aint[2*nod], Aint[2*nod+1]);
}

void update(int nod, int st, int dr)
{
    if (st==dr) { Aint[nod]=B; return;}
    int mij=(st+dr)/2;
    if (A<=mij) update(2*nod, st, mij);
        else update(2*nod+1, mij+1, dr);

    Aint[nod]=max(Aint[2*nod], Aint[2*nod+1]);
}

void query(int nod, int st, int dr)
{
    if (st>=A && dr<=B)
    {
        if (Aint[nod]>maxim) maxim=Aint[nod];
        return;
    }

    int mij=(st+dr)/2;
    if (A<=mij) query(2*nod, st, mij);
    if (mij<B) query(2*nod+1, mij+1, dr);
}

int main()
{
    f>>N>>M;
    for (int i=1; i<=N; ++i) f>>v[i];
    build(1, 1, N);
    for (int i=1; i<=M; ++i)
    {
        f>>tip>>A>>B;
        if (tip) update(1, 1, N);
            else
            {
                maxim=-1; query(1, 1, N);
                g<<maxim<<'\n';
            }
    }
}