#include <bits/stdc++.h>

using namespace std;

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

int n, m, a[100005], sg[500025];

void citire()
{
    f>>n>>m;
    for(int i=1; i<=n; i++)f>>a[i];
}

void build(int nod, int st, int dr)
{
    if(st==dr)sg[nod]=a[st];
    else
    {
        int mij=(st+dr)/2;

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

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

void update(int nod, int st, int dr, int pos, int val)
{
    if(st==dr)sg[nod]=val;
    else
    {
        int mij=(st+dr)/2;

        if(pos<=mij)
            update(nod*2, st, mij, pos, val);
        else
            update(nod*2+1, mij+1, dr, pos, val);

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

int query(int nod, int st, int dr, int qst, int qdr)
{
    if(qst<=st && dr<=qdr)return sg[nod];
    else
    {
        int mij=(st+dr)/2;

        if(qdr<=mij)
            return query(nod*2, st, mij, qst, qdr);
        if(mij+1<=qst)
            return query(nod*2+1, mij+1, dr, qst, qdr);

        return max(query(nod*2, st, mij, qst, qdr), query(nod*2+1, mij+1, dr, qst, qdr));
    }
}

void rez()
{
    citire();
    build(1, 1, n);
    for(int i=1; i<=m; i++)
    {
        int op, x, y;
        f>>op>>x>>y;
        if(op==0)g<<query(1, 1, n, x, y)<<'\n';
        else if(op==1)update(1, 1, n, x, y);
    }
}
int main()
{
    rez();
    return 0;
}