#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;

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

int N, M, aint[400005], tip, a[100005], poz, val, x, y, sol;

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[(nod<<1)+1]);
}

void upd(int nod, int st, int dr)
{
    if (st==dr) { aint[nod]=val; return; }
    int mij=(st+dr)>>1;
    if (poz<=mij) upd(nod<<1, st, mij);
        else upd(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 (x<=st && y>=dr) { sol=max(sol, aint[nod]); return; }
    int mij=(st+dr)>>1;
    if (x<=mij) query(nod<<1, st, mij);
    if (mij<y) 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);
    while (M--)
    {
        f>>tip; sol=0;
        if (tip==1) f>>poz>>val, upd(1, 1, N);
            else f>>x>>y, query(1,1,N), g<<sol<<'\n';
    }
    return 0;
}