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

int N, M, a[100005], Aint[400105], A, B, sol, tip;

void build(int nod, int st, int dr)
{
    if (st==dr) { Aint[nod]=a[st]; return; }
    int mij=(st+dr)>>1;
    build(nod<<1, st, mij);
    build(1+(nod<<1), mij+1, dr);
    Aint[nod]=max(Aint[nod<<1], Aint[1+(nod<<1)]);
}

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

void query(int nod, int st, int dr)
{
    if (st>=A && dr<=B) { sol=max(sol, Aint[nod]); return; }
    int mij=(st+dr)>>1;
    if (A<=mij) query(nod<<1, st, mij);
    if (mij<B) query(1+(nod<<1), mij+1, dr);
}

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