#include <iostream>
#include <fstream>

using namespace std;

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

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

void elmax(int nod, int st, int dr, int inceput, int sfarsit, int A[], int &maxim)
{
    int mij;
    if(inceput <= st && dr <= sfarsit)
    {
        if(maxim < A[nod])
            maxim = A[nod];
        return;
    }
    mij=(st+dr)/2;
    if(inceput <= mij)elmax(2 * nod, st, mij, inceput, sfarsit, A, maxim);
    if(mij < sfarsit)elmax(2 * nod + 1, mij + 1, dr, inceput, sfarsit, A, maxim);
}

int main()
{
    int A[300001], N, M, i, operatie, inceput, sfarsit, elemente, poz, val, maxim;
    f>>N>>M;
    for(i=1; i<=N; i++)
    {
        f>>elemente;
        atribuire(1, 1, N, i, elemente, A);

    }

    for(i=1; i<=M; i++)
    {
        f>>operatie;
        if(operatie == 0)
        {
            f>>inceput>>sfarsit;
            maxim=-1;
            elmax(1, 1, N, inceput, sfarsit, A, maxim);
            g<<maxim<<'\n';
        }
        else
        {
            f>>poz>>val;
            atribuire(1, 1, N, poz, val, A);
        }
    }

    return 0;
}